数据结构 5 查找，二叉排序，B+树，散列表

二叉排序

 

 

 之前看过这个图，这种的查找方法就是，先比较根节点，小于它，就往左查，大于它就往右查，等于就不用我说了吧，然后按这个思路，一层一层往下，直到查到或到叶子还没有查到为止。

 

B  Tree 和 B+Tree

 　　B 树

　　

 

 　　

　　B+ 树

 

 

区别：

　　1. B+树中，非叶结点只有索引作用，只包含关键字和指向子树关键字的指针，不包含关键字对应的存储地址；而B树的非叶结点也包含数据；

　　2. B+树的叶结点包含全部的关键字，B树的叶结点不包含非叶结点的关键字。

查询方式的区别就是，B树在非叶子结点查到想要的关键字时，可以直接拿到存储地址，B+树哪怕查到了，也只是获取到下一结点的索引，需要一直查到叶子结点，才能获得存储地址，对于建索引来说B+树更适合。

 

散列表