【libevent2】最小堆和libevent2的實現

libevent2 的最小堆 labuladong 最小堆 一顆完全二叉樹 每個根節點都比自己的葉子小 左、右(如果有) 葉子之間沒有大小關係 具體對外api 有 插入、刪除(根據啥來刪除呢?位置索引?)、獲取最優(就是根節點)、 主要操作:上浮、下沉、獲取左葉子、獲取右葉子、比較大小 完全二叉樹 滿二叉樹 最大(或者最小)是對其子樹的所有的節點來說的 關鍵 插入是在最後插入,然後上浮 刪除是與最
相關文章
相關標籤/搜索