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

1. 节点的高度及深度：

转自知乎

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

深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；
即从上往下

高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0；
即从下往上

2. 哈夫曼编码

利用二叉树编码：

1. 左0右1
2. 字符只在叶节点

哈夫曼树构造规则：

• 每次把权值最小的两棵树合并
• 合并后两权值之和作为新的权值加入比较