【数据结构】堆(Heap)

港控/mmm° 2022-12-08 05:25 231阅读 0赞

堆通常可以被看做一棵树的数组对象。

堆的性质:

  • 堆中某个节点的值总是不大于或不小于其父节点的值
  • 堆是一颗完全二叉树

堆的类型

大根堆(Max-heap):父节点的值大于或等于子节点的值;

小根堆(Min-heap):父节点的值小于或等于子节点的值。

在这里插入图片描述

堆的基本操作

  • 上浮 shift_up;
  • 下沉 shift_down
  • 插入 push
  • 弹出 pop
  • 取顶 top
  • 堆排序 heap_sort

发表评论

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

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

相关阅读

    相关 数据结构Heap

    是由完全二叉树实现的 **完全二叉树:** 若设二叉树的深度为h,除第h层外,其他各层(1—h-1)的结点数都达到最大个数,第h层所有的结点都连续集中在最左边,这就是...

    相关 数据结构-heap

    堆(heap)也被称为优先队列(priority queue)。队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。而堆也是一样,在堆底插入元素,在堆顶取出