樹的知識點整理

AVL樹是具有平衡條件的二叉查找樹，必須保持樹的深度是O(logN)。最簡單的是要求左右具有相同的高度。 哈夫曼樹是一種帶權路徑長度（WPL）最短的二叉樹，也稱爲最優二叉樹。將字符作爲葉子節點，每個葉子結點有一個權值，權值越小，葉子結點所在的層樹就越大，葉子結點的帶權路徑長度的計算規則是：深度*權值；二叉樹的帶權路徑長度爲所有葉子結點的帶權路徑長度之和。 構建哈夫曼樹的方法： 一般可以按下面步驟構

>>阅读原文<<