c语言最小堆的实现-优先队列

1、背景 libevent 中有定时事件的管理,用户能够把超时的定时事件插入到 管理器中,当时间到了以后触发用户的回调函数处理;html 查看了源码发现,定时器的数据结构实际上是由最小堆来实现的。node 2、相关知识 2.1 最小堆(最小优先队列) “优先队列(priority)是一种用来维护由一组元素构成的集合S的数据结构”——算法导论P90 按照简单能够理解为 使用数组实现的二叉树的数据结构
相关文章
相关标签/搜索