2014年11月19日
关于【哈夫曼树】
摘要： 为了方便快捷高效率的求得集合中权值最小的2个元素，我采用堆数据结构，它可以以O(logn)的复杂度取得n个元素中的最小值。为了绕过对堆的实现，我采用标准模板库中的相应标准模板——优先队列。利用语句：priority_queue Q; 建立一个保存元素为int的堆Q，但是此时建立的堆默认是大顶堆... 阅读全文
posted @ 2014-11-19 15:53 tinylcy 阅读(933) 评论(0) 推荐(0) 编辑