数据结构复习之平衡树2-3查找树（中）

四、平衡树 之前学习过二叉查找树，它的效率高于单纯的链表和数组， 但是在最坏的情况下，二叉查找树的性能仍然糟糕。 例如：9 8 7 6 5 4 3 2 1 插入到树中就会形成类似链表的结构 这样，如果要查找1这个元素时间复杂度就是O(n)，作为改进就使用了2-3查找树 2-3查找树： 我们将一棵标准的二叉树中的结点称为2-结点，现在我们引入3-结点，它包含有两个键和三条链。 2-结点：含有一个键（

>>阅读原文<<