摘要：
首先是哈夫曼树的定义：在一棵二叉树中，带权路径长度达到最小，成这样的树是最优二叉树，也是哈弗曼树。大概意思就是把数值大的节点放在树上面，数值小的节点放在树下面。哈夫曼树的结构使用顺序结构，这里直接使用了数组。 建造哈弗曼树的思路：根据二叉树的性质，有n个叶子节点，二叉树就会有2n-1个节点。定义一个 阅读全文
摘要：
基数排序的思想总体上就是把一组数中的所有数按照个十百位来改变在数组中的位置，分配十个桶（存放数的容器）对应0~9。比如在比较个位数时，把个位数为0的所有数放在第一个桶内，个位数为1的数放在第二个桶内，依次放入。在所有的数放完之后，此时数组内的数已经改变了位置，再比较十位数，重复上述操作，直到最大位数 阅读全文