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

一.2-3查找树定义     前面的二叉查找树在最坏的状况下性能仍是很糟糕的，因此咱们须要保持二叉查找树的平衡性，不幸的是，在插入过程当中保证树的完美平衡的代价过高了，因此咱们稍稍放松完美平衡的要求 app     2结点：每一个结点包含一个元素和两个孩子（或者没有孩子）。其中左孩子小于该节点元素，右孩子大于该节点元素。      3结点：每一个节点包含两个元素和三个孩子（或者没有孩子）。其中左孩

>>阅读原文<<