Kopiec dwumianowy: Różnice pomiędzy wersjami

Dzięki drugiej własności wiemy, że kopiec dwumianowy zawierający ''n'' elementów składa się z co najwyżej lg ''n'' + 1 drzew dwumianowych. Istotnie, liczba i rzedyrzędy tych drzew są jednoznacznie wyznaczone przez liczbę elementów w kopcu: każde drzewo odpowiada jedynce w reprezentacji dwójkowej liczby ''n''. Na przykład 13 to 1101 w systemie dwójkowym, <math>2^3 + 2^2 + 2^0</math>, a więc kopiec dwumianowy z 13 elementami bedziebędzie się składał z 3 drzew o rzędach 3, 2 i 0 (patrz rysunek niżej).

* Podobnie, sprawdzamy czy drzewo o tej samej wielkości istnieje już w kopcu, jeśli nie, dodajemy i kończymy, jeśli tak dokonujemy złączenia w analogiczny sposób, przyczymprzy czym drugie drzewo zostaje dodane jako najbardziej lewy potomek, tak aby drzewo miało strukturę drzewa binomialnego.

W rzeczywistości operację insert, można rozumieć jako operację meld na orginalnymoryginalnym kopcu i kopcu jedno elementowym (w jednym drzewem o wielkości 1).

W przypadku operacji deletemin (usunięcie najmniejszego elementu), najpierw wyszukujemy element (tak jak w findmin), usuwamy korzeń znalezionego drzewa wielomianowego i dokonujemy operacji meld z kopcem dwumianowym który powstałby z potomków tego drzewa (potomkowi ci to zbiór drzew dwumianowych, w których drzewa się nie powstarzjąpowtarzają z konstrukcji, mają również właściwość kopca, a więc jest to też kopiec dwumianowy).