OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A265846型 导致高度为n的二元搜索树的{1,2,…,2n}排列数。 4
1, 0, 0, 80, 11360, 1508032, 197163648, 27624399104, 4256968553472, 724948555548672, 136034167652859904, 27976811931437752320, 6269253131872946298880, 1522110257603797873737728, 398311795891656532955725824, 111813044381693547723191418880 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,4
链接
阿洛伊斯·海因茨,n=0..250时的n、a(n)表
维基百科,二进制搜索树
配方奶粉
a(n)=A195581号(2n,n)=A244108号(2n,n)。
a(n)~c*d^n*(n-1)!,其中d=-16*兰伯特W(-1,-exp(-1/2)/2)^2/(1+2*兰伯特W(-1,-exp(-1/2)/2))=19.643259858273023595006139220961408…,c=0.0646979349409396546649864277836-瓦茨拉夫·科泰索维奇,2016年1月2日,2024年3月17日更新
MAPLE公司
b: =proc(n,k)选项记忆`如果`(n<2,`如果`(k<n,0,1),
加法(二项式(n-1,r)*b(r,k-1)*b
结束时间:
a: =n->b(2*n,n)-b(2*n,n-1):
seq(a(n),n=0..20);
数学
b[n,k]:=b[n,k]=如果[n<2,如果[k<n,0,1],求和[二项式[n-1,r]*b[r,k-1]*b[n-1-r,k-1],{r,0,n-1}]];a[n]:=b[2*n,n]-b[2*n,n-1];表[a[n],{n,0,20}](*Jean-François Alcover公司,2017年2月25日,翻译自枫叶*)
交叉参考
囊性纤维变性。A195581号,A244108号.
关键词
非n
作者
阿洛伊斯·海因茨2015年12月21日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年6月16日16:46 EDT。包含373432个序列。(在oeis4上运行。)