平衡查找樹

1.1 2-3查找樹 一棵2-3查找樹或爲一個空樹，或由以下節點組成： 2-節點，含有一個鍵（及其對應的值）和兩條鏈接，左鏈接指向的2-3樹中的鍵都小於該節點，右鏈接指向2-3樹中的鍵都大於該節點。 3-節點，含有兩個鍵（及其對應的值）和三條鏈接，左鏈接指向2-3樹中的鍵都小於該節點，中鏈接指向的鍵都在兩鍵之間，右鏈接指向的鍵都大於該節點。 一棵完美平衡的二叉查找樹中的所有空鏈接到該節點的距離都應

>>阅读原文<<