Loading

2018年5月9日
c++ 实现哈夫曼树中遇见的问题
摘要： 为了提高效率求得 叶子 节点中权值最小的两个元素，我们需要使用堆数据结构，它可以以O(logn)的复杂度 取得n个元素中的最小元素。为了绕过堆的实现，我们可以使用标准模板库中相应的标准模板—优先队列。 在使用队列前，需要做相应的预处理 #include <queue> using namespace 阅读全文
posted @ 2018-05-09 22:37 青岑 阅读(647) 评论(0) 推荐(0) 编辑