Binomial-Heaps: Definition

Ein Binomial-Baum B_n hat eine Wurzel mit Kindern B_{n - 1}, B_{n - 2},..., B₁, B₀.

Wieviele Knoten hat B_n?

Wieviele Knoten hat B_n 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?