Huffman樹（哈夫曼樹）、哈夫曼編碼、最優前綴碼、前綴碼

目錄算法 基本概念：編碼 哈夫曼樹的構造spa 哈夫曼樹的應用——哈夫曼編碼翻譯 附：前綴碼設計 基本概念： 須要瞭解的一些基概念：指針 路徑：結點序列知足是的雙親。code 路徑長度：路徑的分支數。L=k-1blog 擴充二叉樹：在通常二叉樹中，將原來的每一個空指針都指向一個特殊的結點——外結點，這樣的二叉樹稱爲擴充二叉樹。ip 內結點——原來二叉樹中的結點。字符串 結點個數S=內結點個數+1

>>阅读原文<<