关于堆的数据结构

99 阅读1分钟

这个我敢说,很多人也是不了解,或者模棱两可,今天有时间来梳理一下

先学概念🙌

官方概念:堆是一种基于树的数据结构,通常用于实现优先队列,堆主要分为大顶堆和小顶堆

分类

上面提到了大顶堆和小顶堆,现在讲一下😁:

大顶堆

概念:在大顶堆中,每个节点的值都大于或等于其子节点的值,大顶堆的根节点是堆中的最大元素。

小顶堆

概念:在小顶堆中,每个节点的值都小于或等于其子节点的值,小顶堆的根节点是堆中的最小元素

优先队列可以用堆来实现

快元旦了!先祝大家新年好,后面再补充😭😭😭