查找算法（5）平衡多路查找樹 ——2-3查找樹

一.2-3查找樹定義     前面的二叉查找樹在最壞的狀況下性能仍是很糟糕的，因此咱們須要保持二叉查找樹的平衡性，不幸的是，在插入過程當中保證樹的完美平衡的代價過高了，因此咱們稍稍放鬆完美平衡的要求 app     2結點：每一個結點包含一個元素和兩個孩子（或者沒有孩子）。其中左孩子小於該節點元素，右孩子大於該節點元素。      3結點：每一個節點包含兩個元素和三個孩子（或者沒有孩子）。其中左孩

>>阅读原文<<