Эрик Липперт — Генерация всех бинарных деревьев

[andreycha]

Хороший у Липперта блог, периодически почитываю его. Вы можете обратиться к тем, кто занимается переводом его блога на русский — там в последнее время что-то совсем завяло дело.

[sashaeve]

У Липперта действительно замечательный блог, и много интересного можно найти его на stackoverflow. Сам тоже иногда перевожу его интересные статьи.

[DreamWalker]

Я давно наблюдаю за Липпертом. На stackoverflow он даёт действительно хорошие и полные ответы. Даже мне пару раз отвечал)

[ttyv00]

Вершина 2 имеет два нулевых потомка и будет обозначена (xx). Вершина два имеет пустого левого потомка, а правым потомком является вершина 2.

Тут, кажется, ошибка вкралась, должно быть: «Вершина один… » во втором предложении.

[DreamWalker]

Спасибо за замечание. Исправил.

[sunnybear]

Число Каталана растет быстрее, чем экспоненциально

[PsyHaSTe]

Насколько я могу судить, на практике "экспоненциально" означает "быстрее, чем полиномиально", без дополнительных ограничений.

[varagian]

Кстати говоря, за более подробным описанием часто используемого математического аппарата можно порекомендовать «Конкретную математику» — Грехем, Кнут, Поташник. В частности глава 7, пункт 5(в 3м издании 391 стр.) — производящие функции, пример 4 — рекуррентное отношение со сверткой. Тогда вся подноготная, которую автор пытается донести станет намного понятней и доступней.