数据结构-二叉树、B树、B+树、B*树（整理版）

1. 二叉树 　　二叉树的特点： 　　① 所有非叶子节点至多拥有两个儿子（Left和Right）； 　　② 所有节点存储一个关键字； 　　③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 　　  　　二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节点关键字小，就进入左儿子；如果比节点关键字大，就进入右儿子；如果左儿子或

>>阅读原文<<