摘要：首先代码转载自：http://www.slyar.com/blog/c-quicksort.html void qsort(int s[], int l, int r)//l为基准值，一般取数组第一个值，r为数组长度{ int i, j, x; if (l < r) { i = l; j = r; x = s[i]; whi... 阅读全文

摘要：在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN) 树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如 JPEG中就应用了哈夫曼编码。 首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点 的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度 为叶结点的... 阅读全文