1.權值越大的節點，距離根越近
2.樹中沒有度為1的節點，這類樹叫正則(嚴格)二叉樹，（樹的總節點 = 2*雙分支結點+1 = 單分支結點 + 雙分支結點 ）
3.樹的帶權路勁（wpl：所有葉子結點的帶權長度路勁之和）長度最短。
嗶哩嗶哩王卓老師的口訣：構造森林全是根，選用兩小選新樹，刪除兩小添新人，重複23剩單根
1.將n個權值分別看成n個只有根節點的二叉樹，這些樹的集合記為f。
2.從f中選出兩顆權值最小的樹，作為左右子樹，構造一棵新的二叉樹假設為c，c的權值為a + b的權值，c的左右子樹分別為a b。
3.從f中刪除a b，加入c
4.繼續重複2 3步驟，直到只剩一顆樹
#include#include//單個節點
typedef struct nodenode;
//用ht存放哈夫曼樹，對於具有n個葉子結點的哈夫曼樹，總共有2n-1個節點。
//包含n棵樹的森林需要經過n-1次合併才能形成哈夫曼樹，共產生n-1個新節點
//ht前0-n個數存放原本節點值。
//void createhf(node ht,int n)
for(i=n;i<2*n-1;i++)
printf("\n");
}}
哈夫曼樹構造 哈夫曼編碼
一 哈夫曼樹 p189 1.定義 帶權路徑長度 wpl 最小的二叉樹稱為哈夫曼樹 wpl 樹中所有葉子節點的帶權路徑長度之和 帶權路徑長度 從樹根到任意節點的路徑長度與該節點上權值的乘積 2.構造 1 將這n個節點分別作為n課僅含乙個結點的二叉樹，構成森林f 2 構造乙個新節點，從f中選取兩棵根節點...
哈夫曼編碼 哈夫曼樹
1.定義 哈夫曼編碼主要用於資料壓縮。哈夫曼編碼是一種可變長編碼。該編碼將出現頻率高的字元，使用短編碼 將出現頻率低的字元，使用長編碼。變長編碼的主要問題是，必須實現非字首編碼，即在乙個字符集中，任何乙個字元的編碼都不是另乙個字元編碼的字首。如 0 10就是非字首編碼，而0 01不是非字首編碼。2....
哈夫曼樹 哈夫曼編碼
定義從a結點到b結點所經過的分支序列為從a結點到b結點的路徑 定義從a結點到b結點所進過的分支個數為從a結點到b結點的路徑長度 從二叉樹的根結點到二叉樹中所有結點的路徑長度紙盒為該二叉樹的路徑長度 huffman樹 帶權值路徑長度最小的擴充二叉樹應是權值大的外界點舉例根結點最近的擴充二叉樹，該樹即為...