數據結構複習（十二）之平衡二叉樹及哈夫曼樹

平衡二叉樹須要保證在插入和刪除二叉樹結點時，任意結點的左、右子樹的高度差絕對值不超過1，因此平衡二叉樹或者爲一棵空樹，或者爲具備左子樹和右子樹都爲平衡二叉樹的性質。插入和刪除時出現不知足條件時可進行必定的調整，分爲LL平衡旋轉、RR平衡旋轉、LR平衡旋轉、RL平衡杆旋轉。算法 哈夫曼樹又稱爲最優二叉樹，使得帶權路徑長度WPL最小，哈夫曼樹的構造能夠按照哈夫曼算法：3d   1)將這N個結點分別做爲

>>阅读原文<<