C#數據結構與算法揭祕九

這節，我們說一說二叉樹常見的應用的場景。呵呵。。。。。。。。。。。。。。 定義一個哈夫曼樹，首先，要高清楚什麼是哈夫曼樹。所謂哈夫曼樹是又叫最優二叉樹，指的是對於一組具有確定權值的葉子結點的具有最小帶權路徑長度的二叉樹。 介紹哈夫曼樹的一些基本概念。 （1）路徑(Path)：從樹中的一個結點到另一個結點之間的分支構成這兩個結點間的路徑。 （2）路徑長度(Path Length)：路徑上的分支數。

>>阅读原文<<