Tree | B树

时间 2020-02-05

标签 tree b树繁體版

原文原文链接

1、B树的概念大多数的查找树都是二分的，如二叉查找树、AVL树、伸展树等，可是有一种查找树不必定是二分的，它就是B树 ——多路平衡查找树。spa B树首先是查找树，因此确定要知足有序性。指针 B树是分阶的，对于一个M阶的B树有以下规定：blog 根节点若不是叶子节点，则必须有 2~M 个孩子节点除根节点外，每一个非叶子节点必须有 M / 2（向上取整）~ M个孩子节点每一个叶子节点高度相等

>>阅读原文<<

1. B-Tree 、B+树、B*树
2. B-树（B树）(B-tree)
3. 经典算法-B树&B+树&B*树（B Tree&B+ Tree&B Star Tree）
4. B~树（B-Tree）与Ｂ+树
5. BST、AVL、B-TREE、B+TREE、红黑树
6. 快速理解平衡二叉树、B-tree、B+tree、B*tree
7. 二叉树、B-Tree、B+Tree、B*Tree的小结
8. B-Tree、B+Tree、红黑树、B*Tree数据结构
9. B树（B-Tree）与Ｂ+树详解
10. 数据结构-B树和B-tree树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-深度优先算法
• 算法总结-广度优先算法