本文介绍了libevent2中的最小堆实现，探讨了最小堆的性质、完全二叉树的概念，以及堆的插入、删除操作。通过上浮、下沉等算法分析，帮助理解最小堆如何维护优先级。此外，还讨论了节点插入与删除的详细步骤。
- libevent2 的最小堆
- labuladong
堆
堆，又称为优先队列。虽然名为优先队列，但堆并不是队列。堆和队列是两种不同的数据结构，堆是树态的，队列是线性的。在队列中，我们可以向队列添加元素，取出的时候是按照进入队列的先后顺序取出元素的，先进先出；而在堆中，却不是按照元素添加的先后顺序，而是按照元素的优先级取出元素。
所以二叉堆是为了找出最大或最小而生的，“大”和“小”并不是传统意义上的小大，而是优先级的高低。二叉堆分为最大堆和最小堆，最大堆的顶点可以看作是优先级最高的也可以看作是优先级最低的，最小堆也是如此。
最小堆
- 一颗完全二叉树
- 每个根节点都比自己的叶子小
-
- 最大（或者最小）是对其子树的所有的节点来说的
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
