Биномиальный лес – это семейство биномиальных деревьев.

Биномиальное дерево высоты h = 0 состоит из одной единственной вершины, биномиальное дерево B_k высоты h = k образуется присоединением биномиального дерева высоты k-1 к корню другого биномиального дерева высоты k-1. Ниже показаны биномиальные деревья B₀, B₁, B₂, B₃ и B₄.

Из рисунка видно, что биномиальное дерево B_k состоит из корня, для которого сыновьями являются деревья B₀,B₁, ..., B_k-1.