关闭

最小堆的实现--topk算法

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

最小堆的实现


 一般用于topK算法

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

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

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

 

0
0

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