最小堆的实现--topk算法

 

最小堆的实现


 一般用于topK算法

堆作为重要的数据结构之一,分为最大堆和最小堆是二叉堆 的两种形式。

  1. 最大堆 :根结点的键值是所有堆结点键值中最大者的堆。
  2. 最小堆 :根结点的键值是所有堆结点键值中最小者的堆。

下面是引自wikipedia的最小堆示例图:

 

阅读更多
个人分类: 算法
上一篇PHP源码之数组的内部实现
下一篇MySQL innodb 索引 B+树实现 [复制链接]
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭