哈夫曼數(最優二叉樹)的java實現

定義: 一些定義: 1.節點之間的路徑長度:在樹中從一個結點到另一個結點所經歷的分支,構成了這兩個結點間的路徑上的經過的分支數稱爲它的路徑長度 2.樹的路徑長度:從樹的根節點到樹中每一結點的路徑長度之和。在結點數目相同的二叉樹中,完全二叉樹的路徑長度最短。 3.結點的權:在一些應用中,賦予樹中結點的一個有某種意義的實數。 4.結點的帶權路徑長度:結點到樹根之間的路徑長度與該結點上權的乘積。 5.樹
相關文章
相關標籤/搜索