实验一---二叉树与哈夫曼编1.docVIP

实验一 二叉树与哈夫曼编码 一、实验目的： 1、学会二叉树的构造，会写二叉树的基本操作函数。 2、理解二叉树的工作原理和使用二叉树存储数据。 3、利用二叉树进行哈夫曼编码。 二、实验原理： 哈夫曼编码是一种不等长码，出现次数多的符号用较短的码表示，出现次数多的符号用较长的码表示。这个编码过程用完全二叉树来实现，先是取出现次数最小的符号作为字树创建一个新的树，这个树的数据就是子树的次数的和，这个新树再作为一个树依次按照大小取最小的两个再创建新的树，直到最后只剩一棵树。再标树的权值，左边树的权值为0，右边树权值为1，完全遍历整棵树，直到没有子树，最后出现的元素就是原来符号的次数，这