您的位置: 首页 > 文章 > 最简单的B树——2-3树 最简单的B树——2-3树 分类: 文章 • 2025-04-12 12:15:28 由于2-3树属于B树，那么B树的所有叶子节点都在同一层这个条件它也是满足的；2-3树之所以叫2-3树，主要是由于其构成是由二节点和三节点构成。二节点:有两个子节点的节点叫二节点，二节点要么没有子节点，要么有两个子节点；三节点:有三个子节点的节点叫三节点，三节点要么没有子节点，要么有三个子节点； 根据2-3插入规则构建2-3树 插入规则：除了上述规则外：需要注意的是2-3树的值大小依然遵循二叉排序树的规则。此处特别需要注意的是该节点满时，对于节点的拆分。
