Описание тега catalan
Каталонские числа в основном используются в информатике для перечисления полных двоичных деревьев или решения комбинаторных задач. Не используйте этот тег с номерами разговорного каталонского языка или географического региона, известного как Каталония или суетливо-каталонских номеров.
Ссылки
- Википедия
- Википедия - двоичное дерево
- Мир математики Wolfram
- Каталонские числа и группировка в скобках Ральфа Ховарда
- Каталонские числа Тома Дэвиса
- Темы в деревьях и каталонские числа профессора Теслера
- Каждое бинарное дерево, которое существует, Эрик Липперт
- OEIS (Интернет-энциклопедия целочисленных последовательностей®) A000108
- Иллюстрация 626 начальных членов (до размера n=7) с различными комбинаторными интерпретациями каталонских чисел
- Перечислительная комбинаторика Ричарда П. Стэнли
- Страница каталонских номеров от Игоря Пака
Связанные сайты
Связанные последовательности
Каталанские числа предназначены для полных двоичных деревьев, например, все узлы имеют 0 или 2 ветви и учитывают только листья, в то время как числа Моцкина предназначены для обычных двоичных деревьев, например, все узлы имеют 0,1 или 2 ветви, и подсчитывают все узлы.
Заметки
Для номеров Fuss-Catalan используйте тег fuss-catalan-numbers