A001131-OEIS公司

A001131号

具有n-1个内部节点的红黑根树的数量。

0, 1, 2, 2, 3, 8, 14, 20, 35, 64, 122, 260, 586, 1296, 2708, 5400, 10468, 19888, 37580, 71960, 140612, 279264, 560544, 1133760, 2310316, 4750368, 9876264, 20788880, 44282696, 95241664, 206150208, 447470464, 970862029, 2100029344

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,3

a（2）=a（3）=2和a（4）=3是这个序列中唯一的素数吗-乔纳森·沃斯邮报2005年6月17日

链接

n，a（n）的表（n=0..33）。

F.Ruskey，红黑树信息

埃里克·魏斯坦的数学世界，红黑树。

与根树相关的序列的索引项

配方奶粉

a（1）=1，a（2）=2，对于n>2:a（n）=Sum_[n/4<=m<=n/2]二项式（2m，n-2m）*a（m），约翰·穆恩（John Moon），如Ruskey所引用-乔纳森·沃斯邮报2005年6月17日。

G.f.满足：A（x）=x+x^2+A（（x+x*2）^2）-保罗·D·汉纳2012年6月14日

MAPLE公司

规范：=[B，{B=并集（Z，子集（M，B）），M=并集；[seq（combstruct[count]（规范，大小=2*n），n=0..40）]#N.J.A.斯隆，2000年12月21日。比较A014535型,A037026号.

a:=proc（n）选项记忆；如果n＜3，则返回n fi；加（二项式（2*k，n-2*k）*a（k），k=iquo（n，4）。。iquo（n，2））结束：

seq（a（n），n=0..33）#彼得·卢什尼2019年10月23日

数学

m=34；A[_]=0；

做[A[x_]=x+x^2+A[（x+x*2）^2]+O[x]^m//正常，{m}]；

系数列表[A[x]，x](*Jean-François Alcover公司2019年10月23日*）

黄体脂酮素

（PARI）{a（n）=局部（a=x+x^2+x*O（x^n））\\保罗·D·汉纳2012年6月14日

交叉参考

囊性纤维变性。A001137号,A014535型,A037026号.

上下文中的序列：A159789号 153932英镑 A158763号*A019177号 A153941号 A184844号

相邻序列：A001128号 A001129号 A001130号*A001132号 A001133号 A001134号

关键词

非n

作者

弗兰克·拉斯基

状态

经核准的