今日學到的概念——2019/05/29

1. 節點的高度及深度：

轉自知乎

https://www.zhihu.com/question/40286584

深度：對於任意節點n,n的深度爲從根到n的唯一路徑長，根的深度爲0；
即從上往下

高度：對於任意節點n,n的高度爲從n到一片樹葉的最長路徑長，所有樹葉的高度爲0；
即從下往上

2. 哈夫曼編碼

利用二叉樹編碼：

1. 左0右1
2. 字符只在葉節點

哈夫曼樹構造規則：

• 每次把權值最小的兩棵樹合併
• 合併後兩權值之和作爲新的權值加入比較