最大堆的Java实现
摘要:
最大堆的解释见:http://www.java3z.com/cwbwebhome/article/article1/1362.html?id=4745这里是整理后的代码:import java.util.ArrayList;import java.util.Arrays;import java.util.Comparator;import java.util.List;import com.dm.core.structure.tupler.StrDoubleTuple;/** * 最大堆,用作优先队列的TOPK查找 * 原理:每个节点的值都>=其左右孩子(如果有的话)值的完全二叉树 * 阅读全文
posted @ 2014-03-25 16:58 AnthonyViking 阅读(836) 评论(0) 推荐(0) 编辑