[資結廢]
先來打個昨天看的醒醒腦,然後先繼續run過一次有個概念。
延伸二元樹:
之前n個節點的二元樹我們用link list來表達,原本只向nullptr的pointer我們另外定義成外部節點,原本存在的就是內部節點,又root到內部節點的路徑稱為內部路徑長I,root到外部節點的路徑稱為外部路徑長E,然後有個定理E=I+2N。
此外我們可以對外部節點進行權重的乘算,如何獲得最小的min weighted external path length可以用Huffman algorithm進行求解,有關於編碼解碼的這部分我覺得還滿有趣的,而且解出來的訊息還是唯一的
先來打個昨天看的醒醒腦,然後先繼續run過一次有個概念。
延伸二元樹:
之前n個節點的二元樹我們用link list來表達,原本只向nullptr的pointer我們另外定義成外部節點,原本存在的就是內部節點,又root到內部節點的路徑稱為內部路徑長I,root到外部節點的路徑稱為外部路徑長E,然後有個定理E=I+2N。
此外我們可以對外部節點進行權重的乘算,如何獲得最小的min weighted external path length可以用Huffman algorithm進行求解,有關於編碼解碼的這部分我覺得還滿有趣的,而且解出來的訊息還是唯一的