摘要: libevent采用小根堆管理其timer,所以了解heap的特性是必须的小根堆的特性为:1完全二叉树 2子节点的值大于其根结点的值其实根据这两点,就可以实现小根堆了。完全二叉树决定了如果已知子结点索引child_index,则父结点索引parent_index为... 阅读全文
posted @ 2016-04-06 18:54 JeffC80 阅读(193) 评论(0) 推荐(0) 编辑