深入探索哈夫曼编码与二叉树的遍历
-
编码表（将字符转换成二进制01数字）
- 定长的编码方式
- 不定长的编码方式
- 压缩率很高，但是会产生数据歧义
- 哈夫曼编码
- 出现的次数越多，权重分配的值越小。
- 哈夫曼树，左1右0，转换成编码
-
哈夫曼编码（压缩率高，数据不会产生歧义）
- 哈夫曼编码----->二叉树
- 带权路径值=权值*经过的结点数
- 带权路径值之和最小=哈夫曼树
- 哈夫曼树：权值越大离根节点越近
-
二叉树的遍历
- 深度优先遍历：先序遍历（先根节点，左子树，右子树）、中序遍历（左根右）、后序遍历（左右中）
- 先序遍历
- 中序遍历
- 后序遍历
- 广度优先遍历：