一步一步写算法(之哈夫曼树-下).docVIP

软件英才网 软件行业驰名招聘网站 有需要请联系我们 一步一步写算法（之哈夫曼树 下） 前面说到了哈夫曼树的创建，那下面一个重要的环节就是哈夫曼树的排序问题。但是由于排序的内容是数据结构，因此形式上说，我们需要采用通用数据排序算法，这在我之前的博客里面已经涉及到了（通用算法设计）。所以，我们所要做的就是编写compare和swap两个函数。通用冒泡代码如下所示， [cpp] view plaincopy void bubble_sort(void* array[], int length, int (*compa