哈夫曼樹以及哈夫曼編碼

    二叉樹在數據是隨機的時候，生成的樹深度較低，左右兩樹可能也比較平衡，但是如果是有順序的插入，那麼二叉樹深度就較高，要麼子樹全部在左邊，要麼子樹全部在右邊，那麼由此引出最優二叉樹，哈夫曼樹 1、哈夫曼樹含義 在權爲w1,w2,,,,,,wn的n個葉子結點的所有二叉樹中，帶權路徑長度wpl最小的二叉樹稱爲赫夫曼樹或最優二叉樹。 什麼是權？？ 「權」就是「權重」的意思，可以理解爲出現的頻率，也可

>>阅读原文<<