二項堆

在計算機科學中,二項堆(Binomial Heap)是一種堆結構。與二叉堆(Binary Heap)相比,其優勢是可以快速合併兩個堆,因此它屬於可合併堆(Mergeable Heap)數據結構的一種。 可合併堆通常支持下面幾種操作: Make-Heap():創建並返回一個不包含任何元素的新堆。 Insert(H, x):將節點 x 插入到堆 H 中。 Minimum(H):返回堆 H 中的最小關鍵
相關文章
相關標籤/搜索