最優二叉樹

一、概述 針對數據結構中的最優二叉樹章節，做出筆記，以支持後期的回顧和了解。主要囊括瞭如下部分： 什麼是哈弗曼 怎麼創建最優二叉樹 哈弗曼編碼，用途 二、講解 1、哈弗曼 定義： 樹中帶有權值，並且權值最小，路徑最短的二叉樹，也稱爲最優二叉樹。 如圖： 給定權值分別爲 4、5、6、7 的A1、B1、C1、D1，可以構成幾種或者多中的二叉樹。 圖a 則該樹的帶權路徑長度（WPL）：4*1+5*3+7

>>阅读原文<<