最優二叉樹（哈夫曼樹）

（1）樹的路徑長度： 指從樹根到樹中每一個結點的路徑長度之和。 （2）在結點數目相同的二叉樹中，路徑長度最短的是： 完全二叉樹。 （3）結點的權： 在一些應用中，賦予樹中結點的一個有某種意義的實數。 （4）帶權路徑長度（樹的代價）：結點到樹根的路徑  乘以  該結點上的權， 通常記爲： 注：完全二叉樹：除最後一層可能不滿以外，其他各層都達到該層節點的最大數，最後一層如果不滿，該層所有節點都全部靠左

>>阅读原文<<