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

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

发表评论

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

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

相关阅读

    相关 、堆栈与数据结构

    栈(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 堆(heap): 一般由程序员分配释放, 若程序员不释放,程序

    相关 数据结构-

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

    相关 排序——排序和TopK

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