哈夫曼树:
哈夫曼树首先属于树,有根节点,枝节点和叶子节点。在这里主要突出就是“权值”一词,权值在哈夫曼树里的定义就是节点的大小,而加权路径就是权值和路径长度的乘积,通过对权值和加权路径的定义,我们在这里也自然而然的引入哈夫曼树的构造,哈夫曼树是叶子节点的加权路径和的最小值而构造的,而且在这里要说的一句是:树是对称的,
具体构造时:先在给定的一些点中取出两个最小的点,然后求出两个点的和,作为这两个点的根节点,然后在从给出的点里取出两个点,构造根节点,重复这个过程,在用所求出的根节点求出它的根节点,重复这个过程,整个哈夫曼树就这么构造完成了。