22.各种查找总结

查找主要分为:静态查找和动态查找 静态查找主要包括顺序查找、二分查找法 动态查找主要包括b-树、b+树 b-树：叫做多路平衡查找树。 b-树的特性： 1.关键字集合分布在整棵树中； 2.任何一个关键字出现且只出现在一个结点中； 3.搜索有可能在非叶子结点结束； 4.其搜索性能等价于在关键字全集内做一次二分查找； b+树：是在b-树的变体。 b+树的特性： 1.关键字会重复； 2.为叶子节点的链表增

>>阅读原文<<