分析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）堆樹是一顆完全二叉樹； ...