- 博客(3)
- 收藏
- 关注
RSS订阅原创 n节点二叉搜索树的个数
那么我们有f(n)=f(0)f(n-1)+f(1)f(n-2)+f(2)f(n-3)+...+f(n-1)f(0)，并且f(0)=f(1)=1，我们发现，这就是卡特兰数的定义呀！（之所以转置，是因为不转置的话最后才会弹出根节点，这样会消耗比较多的资源）然后把这个转置之后的序列作为入栈序列，遍历其出栈序列，拿到一个出栈序列，这个出栈序列就是一个二叉树的前序遍历，我们用这个前序遍历去insert即可。3个互不相同的数据，按各种不同可能的顺序输入，构建二叉搜索树，形成的可能的二叉搜索树的总数为？
2023-11-13 20:33:19
147
原创 排队与卡特兰数
上三角路径规划中“不穿越对角线”这一点要求“y一直大于等于x”，这不是与“而且第二排比对应的第一排的人高”有点像吗？注意到，上三角路径规划中，律师行走的路线可以简单的划分为两类，向上走和向右走。所以最后我领悟到，我们可以把12个人先从矮到高排序，对于一个上三角路径规划的解，我们这样操作：律师第i步如果向上走，我们就把第i个人拉到第一排，向右走我们就把第i个人拉到第二排。这就可以得到本题的一个解。12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?
2023-10-19 12:07:59
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人