Kopiec dwumianowy – struktura danych umożliwiająca łatwe wykonywanie zwykłych operacji kopcowych (insert, findmin, deletemin) oraz operacji łączenia kopców (meld). Jest to lista uporządkowanych (względem rzędu) drzew dwumianowych, które pamiętają elementy z uporządkowanego uniwersum w porządku kopcowym.
Drzewo dwumianowe Drzewo dwumianowe () Bk jest drzewem poszukiwań zdefiniowanym rekurencyjnie w sposób następujący: drzewo dwumianowe rzędu 0 składa się z jednego węzła (korzenia); drzewo dwumianowe rzędu składa się z korzenia oraz jego dzieci, którymi są drzewa dwumianowe rzędów (dokładnie w tej kolejności).
thumb|center|500px|Drzewa dwumianowe rzędu od 0 do 3: Każde drzewo dwumianowe zawiera wszystkie drzewa niższych rzędów. Na przykład drzewo dwumianowe rzędu 3 jest złożone z korzenia i drzew rzędu 2, 1 oraz 0 (zaznaczonych odpowiednio niebieskim, zielonym i czerwonym kolorem).
Drzewo dwumianowe rzędu ma węzłów i wysokość
Drzewo dwumianowe rzędu może być łatwo zbudowane z dwóch drzew rzędu przez dołączenie jednego z nich jako najbardziej lewego syna do korzenia drugiego.