关闭

最小堆的实现--topk算法

166人阅读 评论(0) 收藏 举报
分类:
 

最小堆的实现


 一般用于topK算法

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

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

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

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:78828次
    • 积分:1634
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:172篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论