數據結構與算法之赫夫曼樹的概述

數據結構與算法之赫夫曼樹的概述 基本概念 建立赫夫曼樹的流程實現 代碼實現 基本概念 1. 赫夫曼樹也稱之爲最優二叉樹，它是幾個帶權葉子節點構成的全部二叉樹中帶權路徑最小的二叉樹。 2. 葉結點的帶權路徑：例如：（a） A結點權爲9，通過2個結點 即：2*9 = 18 從根節點出發通過幾個節點的數量 * 該節點的權 3. 樹的帶權路徑WPL：樹的帶權路徑長度WPL(weight pa

>>阅读原文<<