Біноміальне дерево () Bk — це рекурсивно означене упорядковане дерево. Біноміальне дерево B0 складається з одного вузла. Біноміальне дерево Bk складається з двох біноміальних дерев Bk-1 з'єднаних разом: корінь одного з них є крайнім лівим дочірнім вузлом кореня другого дерева. Біноміальні дерева використовуються як частини біноміальної купи.
Властивості біноміальних дерев Біноміальне дерево Bk має 2k вузлів; має висоту k; має рівно вузлів на глибині має корінь ступіня k; ступінь всіх інших вершин менша ступіня кореня біноміального дерева. Крім того, якщо дочірні вузли пронумерувати зліва направо числами k - 1, k - 2, …, 0, то i-ий дочірній вузол кореня є коренем біноміального дерева Bi.
Походження терміна Термін «біноміальне дерево» походить з властивості 3, оскільки є біноміальними коефіцієнтами.
Посилання Java applet simulation of binomial heap Python implementation of binomial heap Two C implementations of binomial heap (a generic one and one optimized for integer keys) Haskell implementation of binomial heap Common Lisp implementation of binomial heap