查找主要分为:静态查找和动态查找
静态查找主要包括顺序查找、二分查找法
动态查找主要包括b-树、b+树
b-树：叫做多路平衡查找树。
b-树的特性：
1.关键字集合分布在整棵树中；
2.任何一个关键字出现且只出现在一个结点中；
3.搜索有可能在非叶子结点结束；
4.其搜索性能等价于在关键字全集内做一次二分查找；
b+树：是在b-树的变体。
b+树的特性：
1.关键字会重复；
2.为叶子节点的链表增加一个指针；
3.所有关键字都在叶子结点出现；
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签