436
правок
Изменения
м
Unmarked bin trees cosmetics
= Бинарные деревья =
{{Утверждение
|id=unmarked_bin|statement=Число непомеченных бинарных деревьев: <tex>T(s) T_n = C_{n}</tex> (<tex dpi="150">n</tex>-ое [[Числа Каталана|число Каталана]]).
|proof=
Устройство бинарного дерева в терминах комбинаторных классов выражается следующим образом <tex>T = \varepsilon + z\times T\times T</tex>.<br>
