摘要： 二叉树的节点最大键数量为2，平衡二叉树的最大键数量为3（暂时的），当平衡二叉树的键到达3时，会进行裂变，会向上一级生长。当父级节点也有三个键的时候，接着向上裂变 优点 2-3树在最坏情况下仍有较好的性能。每个操作中处理每个结点的时间都不会超过一个很小的常数，且这两个操作都只会访问一条路径上的结点，所 阅读全文