摘要：
这篇博客里我先是介绍了 什么是哈夫曼树 ，然后给出了 如何去构造 其的算法，接着引进 哈夫曼编码 ，最后拓展到了 动态哈夫曼树 。废话不多说，开始吧！ 1. 什么是哈夫曼 要介绍哈夫曼树，得先了解几个概念： 扩充二叉树：在原来的二叉树(内结点)中出现空子树时，加上特殊的结点( 阅读全文
摘要：
选择树 概念：假设有k个已经排序的序列，并且想要将其合并成一个单独的排序序列。每个排好序的序列叫走一个 。 暴力算法：假设总共有n个数字，每次取k个归并串最小或者最大的一个数，比较k 1次得到所有数中最大或者最小的树，存入新空间中，接着一直这样比较...需要比较的次数是n (k 1) 选择树算法：可 阅读全文