二项堆

在计算机科学中,二项堆(Binomial Heap)是一种堆结构。与二叉堆(Binary Heap)相比,其优势是可以快速合并两个堆,因此它属于可合并堆(Mergeable Heap)数据结构的一种。 可合并堆通常支持下面几种操作: Make-Heap():创建并返回一个不包含任何元素的新堆。 Insert(H, x):将节点 x 插入到堆 H 中。 Minimum(H):返回堆 H 中的最小关键
相关文章
相关标签/搜索