在下李逍遥的博客

定义完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树。完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树特点完

哈希表概念哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。散列存储的基本思路以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出哈希值，以该函数值作为一块连续存储空间的的单元地址，将该元素存储到函数值对应的单元中。

概念哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。它们的带权路径长度分别为：图a： WPL=5*2+7*2+2*2+13*2=54图b： WPL=5*3+2*3+7*2+13*1=48如何画哈夫曼树第一步：按从小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第二步：选最小两个数画出一个树，最小数为4和5。给定的4、5、8、9、11、1