【libevent2】最小堆和libevent2的实现

libevent2 的最小堆 labuladong 最小堆 一颗完全二叉树 每个根节点都比自己的叶子小 左、右(如果有) 叶子之间没有大小关系 具体对外api 有 插入、删除(根据啥来删除呢?位置索引?)、获取最优(就是根节点)、 主要操作:上浮、下沉、获取左叶子、获取右叶子、比较大小 完全二叉树 满二叉树 最大(或者最小)是对其子树的所有的节点来说的 关键 插入是在最后插入,然后上浮 删除是与最
相关文章
相关标签/搜索