libevent分解之数据结构 小根堆
来源:互联网 发布:java职位描述怎么写 编辑:程序博客网 时间:2024/05/16 01:02
Libevent使用堆来管理Timer事件,其key值就是事件的超时时间,源代码位于文件min_heap.h中。
所有的数据结构书中都有关于堆的详细介绍,向堆中插入、删除元素时间复杂度都是O(lgN),N为堆中元素的个数,而获取最小key值(小根堆)的复杂度为O(1)。堆是一个完全二叉树,基本存储方式是一个数组。
源代码地址:
http://download.csdn.net/detail/jiayp004/6312023
- libevent分解之数据结构 小根堆
- Libevent分解之数据结构List
- Libevent分解之数据结构SimpleQueue
- Libevent分解之数据结构Tailqueue
- Libevent分解之数据结构Circlequeue
- Libevent分解之数据结构 哈希表
- Libevent 分解之数据结构 Singly-linked List
- Libevent分解之数据结构- 字典表
- 数据结构之分解质因数
- libevent源码详解(一)数据结构之尾队列
- libevent源码详解(二)数据结构之最小堆
- libevent源码详解(三)数据结构之event、event_base
- libevent主要数据结构
- libevent中的基本数据结构
- Libevent数据结构分析
- 【转载】libevent核心数据结构
- libevent数据结构-TAILQ_QUEUE队列
- libevent数据结构尾队列
- Qt绘制贝塞尔曲线
- SAP 通过事务代码与屏幕变式(SHD0)控制控制用户界面的某些字段
- 十、结构模式之代理(Proxy)模式
- 算法学习及面试技巧网
- asp.net Cookie的使用
- libevent分解之数据结构 小根堆
- 读书
- python脚本替换指定行
- ubuntu 12.04 安装ubuntu-Tweak
- uva 10564 - Paths through the Hourglass(dp)
- 多核下的并发计数器的高性能实现
- OpenCV中的内存泄漏检测
- jquery mobile 中的长按操作
- 64位系统和32位系统的区别