数据结构-堆的应用(TopK &堆排)

忘是亡心i 2022-06-05 10:50 189阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,189人围观)

还没有评论,来说两句吧...

相关阅读

    相关 数据结构(希尔排序、序)

    希尔排序 先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小

    相关 数据结构-

    定义 优先队列:一种特殊的队列,队列中元素出栈的顺序是按照元素的优先权大小,而不是元素入队的先后顺序。 ![heap][] 堆的特性: 必须是[完全二叉树][

    相关 排序——排序和TopK

    前言 堆排序与TopK的问题,面试中还是经常问的,索性也整理一下。下面是徒手写的,供参考. 堆排序 思路 堆的数据结构,本身就是一个二叉树,二叉树的每一个根