平衡二叉樹

關於平衡二叉樹（代碼的實現以及理解） 剛剛開始學平衡二叉樹，如果哪裏有錯的地方，還請指出來以更正。（哇～剛刷完二叉樹心態崩了有木有，自閉了自閉了） 什麼是平衡二叉樹 定義： 平衡二叉搜索樹又被稱爲AVL樹，且具有以下性質：它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。 作用： 我們知道，對於一般的二叉搜索樹，其期望高度（即爲一棵平衡樹時）爲log2n，

>>阅读原文<<