B树、B+树、B*树

时间 2020-12-26

原文原文链接

典型的二叉查找树结构，查找的时间复杂度 O(log2-N) 与树的深度相关。 B树是为了磁盘或其它存储设备而设计的一种多叉平衡查找树。 B-tree的特点 B-tree是一种多路搜索树（并不是二叉的），对于一棵M阶树：定义任意非叶子结点最多只有M个孩子；且M>2；根结点的孩子数为[2, M]，除非根结点为叶子节点；除根结点以外的非叶子结点的儿子数为[M/2, M]；非叶子结点的关键字个数=

>>阅读原文<<

1. BST树,B树、B-树、B+树、B*树
2. B树、B-树、B+树、B*树、LSM树
3. 树，B树，B-树，B+树，B*树
4. B树、B-树、B+树、B*树
5. B-树（B树）、B+树、B*树
6. B(B-)树, B+树，B*树，红黑树
7. B树、B+树、B*树
8. B树（B-树）与B+树
9. B树、B-树、B树
10. B树、B-树和B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 算法总结-深度优先算法