1
"Середня висота висаджених площинних дерев" Кнут, де Бреййн та Райс (1972)
Я намагаюся вивести класичний документ у заголовку лише елементарними засобами (без генеруючих функцій, без складного аналізу, без аналізу Фур’є), хоча з значно меншою точністю. Коротше кажучи, я "лише" хочу довести, що середня висота h nhnh_n дерева з nnn вузлами (тобто максимальна кількість вузлів від кореня до листа) задовольняє h n …