您的位置: 首页 > 文章 > 今日学到的概念——2019/05/29 今日学到的概念——2019/05/29 分类: 文章 • 2024-02-11 18:27:58 1. 节点的高度及深度: 转自知乎 https://www.zhihu.com/question/40286584 深度:对于任意节点n,n的深度为从根到n的唯一路径长,根的深度为0; 即从上往下 高度:对于任意节点n,n的高度为从n到一片树叶的最长路径长,所有树叶的高度为0; 即从下往上 2. 哈夫曼编码 利用二叉树编码: 左0右1 字符只在叶节点 哈夫曼树构造规则: 每次把权值最小的两棵树合并 合并后两权值之和作为新的权值加入比较