卡塔兰数

本文主要介绍离散数学中的卡塔兰数与T路径。文中给出卡塔兰数的定义、递推关系及历史渊源，梳理其对应凸多边形三角剖分、二叉树、括号化等经典组合模型；同时阐释T路径的定义、存在条件与计数规则，并介绍安德烈反...