2015年3月9日
最大堆 最小堆 解决TOPK问题
摘要： 堆：实质是一颗完全二叉树，最大堆的特点：父节点值均大于子节点；最小堆的父节点值均小于子节点；一般使用连续内存存储堆内的值，因而可以根据当前节点的索引值推断子节点的索引值：节点i的父节点为(i-1)/2；节点j的左子结点：j * 2 + 1;节点j的右子结点：j * 2 + 2;以下代码实现了最大堆最... 阅读全文
posted @ 2015-03-09 16:41 bigbigtree 阅读(3929) 评论(0) 推荐(0) 编辑