本文介绍了树和森林之间的转换方法，包括树转换为二叉树、森林转换为二叉树以及二叉树转换回树和森林的过程。接着详细阐述了Huffman树的概念，它是具有最小带权路径长度的二叉树，用于实现数据的高效编码。Huffman编码利用权值大小确定编码长度，确保编码无前缀冲突，通过构建Huffman树来得到编码。最后，讨论了Huffman编码的实现思路，涉及查找编码值的过程。
树和森林的转换
树转换为二叉树
加线：在所有兄弟节点之间加一条连线；去线： 对树中每一个节点，只保留它与第一个孩子节点的连 线，删除它与其他孩子节点之间的连线。层次调整：以树的根节点为轴心，将整个树顺时针旋转一定的 角度，使之结构层次分明。
森林转换为二叉树
把每棵树转换为二叉树；第一棵二叉树不动，从第二课二叉树开始，依次把后一课二叉树的根节点作为
前一棵二叉树的根节点的右孩子，用线连接起来。当所有的二叉树连接起来就得到了由森林转换来的二 叉树。
二叉树转换为树
加线：若某节点的左孩子节点存在，则将这个左孩子的有孩子节点、右孩子的右孩子节点、
...
、
n
个右 孩子节点都作为此节点的孩子，该节点与这些右孩子节点用线连接起来；去线&
最低0.47元/天 解锁文章
扫一扫
1980
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
