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

1. 节点的高度及深度： 转自知乎 https://www.zhihu.com/question/40286584 深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0； 即从上往下 高度：对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0； 即从下往上 2. 哈夫曼编码 利用二叉树编码： 左0右1 字符只在叶节点 哈夫曼树构造规则： 每次把权值最小的两棵树合并

>>阅读原文<<