複習：AVL樹/紅黑樹/B樹/B+樹原理及應用

一、AVL樹 二叉查找樹的一個侷限性就是有可能退化成一個鏈表，這種情況下二叉查找樹的效率就會急劇下降變成0(n)。而AVL樹可以很好地解決BST的這種困境。 1、什麼是AVL樹 任何兩個子樹的高度差最大是1，這樣的二叉樹叫做AVL樹。 2、AVL樹的特點 （1）AVL的左右子樹高度之差的絕對值不超過1。 （2）樹中的每個左子樹和右子樹都是AVL。 （3）每個節點都有一個平衡因子,任一節點的平衡因子

>>阅读原文<<