Дискретная математика

Деревья

Рёбра, помеченные и бинарные деревья, высота и узлы.

Дискретная математика

Рёбра дерева

m = n−1→
Дискретная математика

Число помеченных деревьев

T = n^(n−2)→
Дискретная математика

Листья полного бинарного дерева

L = I + 1→
Дискретная математика

Узлы идеального бинарного дерева

N = 2^(h+1)−1→
Дискретная математика

Высота двоичной кучи

h = ⌊log₂n⌋→
Дискретная математика

Проверка и анализ дерева

Дерево, листья и внутренние вершины→