花费 5 ms
最大堆 最小堆 解决TOPK问题

堆:实质是一颗完全二叉树,最大堆的特点:父节点值均大于子节点;最小堆的父节点值均小于子节点; 一般使用连续内存存储堆内的值,因而可以根据当前节点的索引值推断子节点的索引值: 节点i的父节点为 ...

Tue Mar 10 00:41:00 CST 2015 0 3230

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM