算法-15-平衡查找树

目录 1、背景 2、2-3查找树 3、查找 4、向2-结点树中插入新键 5、向3-结点树中插入一个新键 6、向一个父结点为2-结点的3-结点树中插入新键 7、向一个父结点为3-结点的3-结点树中插入新键 8、分解根节点 9、4-结点分解的6种情况 10、2-3树的构造轨迹 1、背景 前面我们讲到，使用二叉查找树的算法的运行时间取决于树的形状，而 树的形状又取决于键被插入的先后顺序。在最好的情况下，

>>阅读原文<<