BST、AVL、B樹、B+樹、B*樹

BST，二叉搜索樹，極端情況變成了鏈表        1.所有非葉子結點至多擁有兩個兒子（Left和Right）；        2.所有結點存儲一個關鍵字；        3.非葉子結點的左指針指向小於其關鍵字的子樹，右指針指向大於其關鍵字的子樹；   AVL，平衡二叉樹 定義：平衡二叉樹或爲空樹,或爲如下性質的二叉排序樹:   （1）左右子樹深度之差的絕對值不超過1;   （2）左右子樹仍然爲

>>阅读原文<<