Комментарии 8
Хороший у Липперта блог, периодически почитываю его. Вы можете обратиться к тем, кто занимается переводом его блога на русский — там в последнее время что-то совсем завяло дело.
У Липперта действительно замечательный блог, и много интересного можно найти его на stackoverflow. Сам тоже иногда перевожу его интересные статьи.
Вершина 2 имеет два нулевых потомка и будет обозначена (xx). Вершина два имеет пустого левого потомка, а правым потомком является вершина 2.
Тут, кажется, ошибка вкралась, должно быть: «Вершина один… » во втором предложении.
Число Каталана растет быстрее, чем экспоненциально
Кстати говоря, за более подробным описанием часто используемого математического аппарата можно порекомендовать «Конкретную математику» — Грехем, Кнут, Поташник. В частности глава 7, пункт 5(в 3м издании 391 стр.) — производящие функции, пример 4 — рекуррентное отношение со сверткой. Тогда вся подноготная, которую автор пытается донести станет намного понятней и доступней.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Эрик Липперт — Генерация всех бинарных деревьев