Jemalloc 深入分析 之 配對堆Pairing Heap

2.1. 配對堆Pairing Heap 斐波那契堆主要有兩個缺點：編程實現難度較大和實際效率沒有理論的那麼快（由於它的存儲結構和四個指針）。Pairing Heap的提出就是彌補斐波那契堆的兩個缺點——編程簡單操作的時間複雜度和斐波那契堆一樣。 Pairing Heap其實就是一個具有堆（最大堆或最小堆）性質的樹，它的特性不是由它的結構決定的，而是由於它的操作（插入，合併，減小一個關鍵字等）決定

>>阅读原文<<