卡特兰数

群友那边的问题总结卡特兰数:

N个元素入栈出栈次序。

N个元素的二叉树构成。

凸N变形三角形的划分,都是卡特兰数。

\[\frac{1}{n + 1}C_{2n}^n \]

posted @ 2020-04-18 13:30  SteveYu  阅读(117)  评论(0编辑  收藏  举报