分析libevent的源代码，我的想法的是先分析各种结构体，struct event_base、struct event，然后是event_base_new函数、event_new函数、event_add函数，最后分析event_base_dispatch函数。 一、各种结构体 ...

listener是libevent封装的一个方便生成监听者的一组结构和函数，其中包括： View Code 定义的函数有以下几个： evconnlistener_cb：函数指针类型，当有一个新连接到来时被回调 ...

一、 满二叉树 一个深度为k，节点个数为2^k-1的二叉树为满二叉树，即一棵树深度为k，没有空位。 二、完全二叉树 一棵深度为k有n个节点的二叉树，对树中节点按从上至下、从左至右的顺序进行 ...

接下来就是将已经初始化的event注册到libevent的事件链表上，通过event_add()来实现，源码位于event.c中。 event_add() 这个函数主要完成了下面几件事： 1.将event注册到event_base的I/O多路复用要监听的事件中 2. ...

初始化完event_base后，下面要初始化event，通过调用event_set()实现 。相关源码位于event.c event_set() 通过传入的参数：fd, events, 回调函数,arg设置event的相应成员，并初始化event在小根堆中的索引 ...

最大堆性质：任一节点比其左右节点值都大。 最小堆性质：任一节点比其左右节点值都小。 应用：解决TopK问题。 TopK问题是指从大量数据（源数据）中获取最大（或最小）的K个数据。 ...

１.堆：通常通过二叉堆，实为二叉树的一种，分为最小堆和最大堆，具有以下性质： 任意节点小于它的所有后裔，最小元在堆的根上。 堆总是一棵完全树 　　将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 ２.最小堆实现： 　　插入： 　　1） 将新插入的元素 ...

参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； ...