Ein Binomial-Baum Bn hat eine Wurzel mit Kindern Bn - 1, Bn - 2,..., B1, B0.
Wieviele Knoten hat Bn?
Wieviele Knoten hat Bn in Schicht k?
Ein Binomial-Heap ist eine Menge von paarweise verschieden großen, heap-geordneten Binomial-Bäumen.
(heap-geordnet: in jedem Teilbaum enthält die Wurzel einen minimalen Schlüssel).
Wieviele Bäume enthält ein Binomial-Heap für n Schlüssel höchstens?