平衡二叉樹、紅黑樹、B樹、B+樹總結

平衡二叉樹（AVL樹） 平衡二叉樹具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。 作用：當原序列有序時，提高搜索效率。 平衡因子：平衡二叉樹中不存在平衡因子大於 1 的節點。在一棵平衡二叉樹中，節點的平衡因子只能取 0 、1 或者 -1。 最小失衡子樹：在新插入的結點向上查找，以第一個平衡因子的絕對值超過 1 的結點爲根的子樹稱爲最小不平

>>阅读原文<<