什么是树？什么是B树？B-树？B+树？B*树？红黑树？平衡搜索树？

时间 2021-01-19

原文原文链接

1、树：没有父节点的节点称为根节点，每个节点都有零个或多个子节点。 2、B树（B-）：多路查找树（不是二叉的），是满足某些特性的m叉树。 B树是为实现高效的磁盘存取而设计的多叉平衡搜索树。 B树产生的原因：B树是一种查找树，它最初启发于二叉查找树，二叉查找树的特点是每个非叶子节点都只有两个孩子节点。然而这种做法会导致数据量非常大时，二叉查找树的深度过深，搜索算法自根节点向下搜索时，需要访问的节点也

>>阅读原文<<

1. B(B-)树, B+树，B*树，红黑树
2. B树、B-树、B+树、B*树都是什么
3. B树、B-树、B+树、B树都是什么
4. B 树、 B- 树、 B+ 树、 B* 树都是什么
5. 二叉搜索树、平衡二叉树、B树、B+树、B*树
6. B树、B-树、B+树与红黑树
7. 红黑(AVL)树，B-树，B+树，B*树
8. 红黑树、B树、B+树
9. B树、B+树、红黑树
10. B+树，B树，红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 算法总结-深度优先算法