赫夫曼树HT存储结构：初态与终态解析

初态:

将每个字符看作一棵只有根节点的树，即初始的森林有7棵树，每棵树的权值即为该字符的权值。

终态:

将这7棵树不断合并，直到最终合并为一棵树，其根节点即为整棵树的根节点。合并的过程中，每次选择权值最小的两棵树合并为一棵新的树，并将新树的权值设为两棵树的权值之和。合并的过程可以使用最小堆来实现。最终得到的树即为该字符集的哈夫曼树。