給定N個節點求組成二叉搜索樹個數——從一道算法題探討神奇的Catalan數

引 Catalan數，中文卡特蘭數又稱卡塔蘭數，是組合數學中一個常出如今各類計數問題中的數列。一旦入坑，你會發現這個數列至關有意思，可以應用於不少看起來特別複雜的計算場景，固然，並能將之迎刃而解。javascript wikipedia定義：卡塔蘭數是組合數學中一個常在各類計數問題中出現的數列。以比利時的數學家歐仁·查理·卡特蘭（1814–1894）命名。歷史上，清代數學家明安圖(1692年－17

>>阅读原文<<