Huffman樹，紅黑樹，線索二叉樹

數據結構之huffman 樹 帶權、路徑長度最短的樹 路徑：從樹中一個結點到另一個結點之間的分支構成這兩個結點間的~ 路徑長度：路徑上的分支數 樹的路徑長度：從樹根到每一個結點的路徑長度之和 在許多應用中，常常將樹中結點賦予一個有某種意義的實數，稱爲該結點的權。 結點的帶權路徑長度：是該結點到樹根之間的路徑長度與結點上權的乘積。 樹的帶權路徑長度：樹中所有葉子結點(k)的帶權路徑長度ωk lk之和

>>阅读原文<<