在计算机科学中，二项堆（）是一种类似于二叉堆的堆结构。与二叉堆相比，其优势是可以快速合并两个堆，因此它属于可合并堆（）抽象数据类型的一种。
二项树.二项树递归定义如下：度数为k的二项树共有formula_3个结点，高度为formula_1。在深度d处有formula_5（二项式系数）个结点。度数为k的二项树可以很容易从两颗度数为k-1的二项树合并得到：把一颗度数为k-1的二项树作为另一颗原度数为k-1的二项树的最左子树。这一性质是二项堆用于堆合并的基础。Section: