哈夫曼树建立

哈夫曼树是一种二叉树，它的叶子节点是由一组权值所组成的字符集合，而每个字符的权值则由其出现的频率来决定。哈夫曼树的构建过程就是根据每个字符的频率来构建一棵二叉树，使得每个字符的编码长度最小。

具体的建立过程如下：

将字符集合按照权值从小到大排序，将每个字符作为一个独立的节点插入一棵空树中，树的根节点为权值最小的字符节点。
从已经排好序的字符集合中选取权值最小的两个字符节点，将它们合并成一个新的节点，该节点的权值为两个字符节点的权值之和。新节点的左子树为权值较小的字符节点，右子树为权值较大的字符节点。
将新节点插入原有的树中，使得它成为树的新根节点。
重复步骤2和3，直到所有的节点都已经合并成为一个节点，即构建出了一棵哈夫曼树。

在构建完哈夫曼树之后，根据树的结构可以得到每个字符的编码，通常采用左子树为0，右子树为1的方式进行编码，从而得到最优编码。