最简单的B树——2-3树

时间 2021-07-13

标签数据结构 2-3树繁體版

原文原文链接

由于2-3树属于B树，那么B树的所有叶子节点都在同一层这个条件它也是满足的；2-3树之所以叫2-3树，主要是由于其构成是由二节点和三节点构成。二节点:有两个子节点的节点叫二节点，二节点要么没有子节点，要么有两个子节点；三节点:有三个子节点的节点叫三节点，三节点要么没有子节点，要么有三个子节点；根据2-3插入规则构建2-3树插入规则：除了上述规则外：需要注意的是2-3树的值大小依然遵循二叉排序树

>>阅读原文<<

1. BST B-树 B+树 B*树简介
2. 23.B树B+树B星树原理分析
3. B-树，B+树，红黑树的简单介绍
4. B树和B+树简介
5. 平衡二叉树、B树、B+树、B*树、LSM树简介
6. BST树,B树、B-树、B+树、B*树
7. B树、B-树、B+树、B*树、LSM树
8. 树，B树，B-树，B+树，B*树
9. 【数据结构】对B-树、B+树与B*树的简单了解
10. 简单解析B树(B-tree)与B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Github 简明教程
• TiDB 在摩拜单车在线数据业务的应用和实践