算法-15-平衡查找樹

目錄 1、背景 2、2-3查找樹 3、查找 4、向2-結點樹中插入新鍵 5、向3-結點樹中插入一個新鍵 6、向一個父結點爲2-結點的3-結點樹中插入新鍵 7、向一個父結點爲3-結點的3-結點樹中插入新鍵 8、分解根節點 9、4-結點分解的6種情況 10、2-3樹的構造軌跡 1、背景 前面我們講到，使用二叉查找樹的算法的運行時間取決於樹的形狀，而 樹的形狀又取決於鍵被插入的先後順序。在最好的情況下，

>>阅读原文<<