【數據結構和算法】哈夫曼樹及其應用

引子 當操做的數目很大的時候,有時候只須要改變一下判斷的順序,能夠減小執行時間,兩種判別樹的效率是不同的。 哈夫曼樹就是一種效率最高的判別樹,也稱之爲最優二叉樹。web 1、哈夫曼樹的基本概念 路徑:從樹中一個結點到另外一個結點之間的分支構成這兩個結點間的路徑。 結點的路徑長度:兩個結點路徑上的分支數。 數的路徑長度:從樹根到每個節點的路徑長度之和。記做:TL 結點數目相同的二叉樹中,徹底二叉樹是
相關文章
相關標籤/搜索