卡特兰数之不同的二叉搜索树
摘要：
在前面写斐波那契数列的时候，突然想起来卡特兰数列，所以特地来重温一下。 什么是卡特兰数列 首先这里给出它的递推公式 Cn = C0Cn-1 + C1Cn-2 + ... + Cn-1C0 咋一看，看不明白，没关系，咱来举几个例子： 这里我们先把第一项直接写出来 C0 = 1，那么 C1 = C0C0 阅读全文
posted @ 2020-03-05 23:20 qingMing01 阅读(890) 评论(1) 推荐(0) 编辑
