Біноміальна купа
Матеріал з Вікіпедії — вільної енциклопедії.
Біноміальна купа (англ. binomial heap) — це множина біноміальних дерев, що задовільняє властивостям біноміальної купи:
- Кожне біноміальне дерево у купі підпорядковується властивості неспадної купи (англ. min-heap property): ключ вузла не меньший за ключ його батьківського вузла.
- Для будь якого невід'ємного цілого k в купі існує не більше одного біноміального дерева,чий корінь має ступінь k.
З даних властивостей випливає, що біноміальна купа, що має n візлів, складається з небільше ніж біноміальних дерев.