怎樣求哈夫曼樹的平均編碼長度？

呱呱農村記2019-05-18 22:03:53

建立一個結構體陣列，每個成員帶指向結構體的指標Left，Right，權值Value。 隨機初始化Value。 每個Left，Right設定為NULL 從陣列中隨便挑3個節點，讓一個節點的Left，Right分別指向另兩個節點。依次類推就組成了樹。（節點是否用過要自己判斷，頂點也要自己記住，陣列最好是奇數（有個端節點，需要2n-1個節點））。 求路徑長度用指標就行了，從頭節點開始，到指標為NULL為止。