1
Кнут, де Брюйн и Райс «Средняя высота посаженных плоских деревьев» (1972)
Я пытаюсь получить классическую статью из заголовка только элементарными способами (без генерирующих функций, без сложного анализа, без анализа Фурье), хотя и с гораздо меньшей точностью. Короче говоря, я «только» хочу доказать, что средняя высота дерева с узлами (то есть максимальное количество узлов от корня до листа) удовлетворяет . н ч …