數據結構—最優二叉樹（赫夫曼樹）詳解

當我們知道了數、森林、二叉樹之後。我們就很好理解最優二叉樹，下面從這兩個方面展開討論來認識最優二叉樹。 一.什麼樣的數是最優二叉樹？ 權：指兩個節點的長度值 樹的帶全路徑=所有葉子節點的帶權路徑之和， 樹的路徑長度：從樹根到每個葉子節點的路徑長度之和 eg. 下面我們根據樹的帶權路徑計算公式來判定一下哪棵樹是最優二叉樹， WPL=7*2+5*2+2*2+2*4=36——a WPL=7*3+5*3+

>>阅读原文<<