A143897-OEIS公司

A143897号

按行读取的三角形：T（n，k）=高度为n的AVL树的数量，带有k个（叶）节点，n>=0，fibonacci（n+2）<=k<=2^n。

1, 1, 2, 1, 4, 6, 4, 1, 16, 32, 44, 60, 70, 56, 28, 8, 1, 128, 448, 864, 1552, 2720, 4288, 6312, 9004, 11992, 14372, 15400, 14630, 11968, 8104, 4376, 1820, 560, 120, 16, 1, 4096, 22528, 67584, 159744, 334080, 644992, 1195008, 2158912, 3811904, 6617184 (列表；图表；参考；听；历史；文本；内部格式)

	偏移	`0.3`
	参考文献	`F.Bergeron、G.Labele和P.Leroux，组合物种和树状结构，坎布。1998年，第239页，等式79，A_5。` `D.E.Knuth，《计算机编程艺术》，第3卷，第。6.2.3（7）和（8）。`
	链接	`阿洛伊斯·海因茨，行n=0..10，扁平` `拉尔夫·欣泽（Ralf Hinze），功能珍珠：功能完备的1-2棵兄弟树，《函数编程杂志》，19（6）：633-6442009，DOI:10.1017/S0956796809007333.` `R.C.理查兹，高大树木的形状分布，信息。程序。莱特。，17 (1983), 17-20.` `维基百科，平衡二叉树` `与根树相关的序列的索引项`
	配方奶粉	`请参阅程序。`
	例子	`有2棵高度为2的AVL树，有3个（叶）节点：` `o o（零）` `/ \ / \` `o否` `/\/\` `否否` `三角形开始：` `1` `. 1` `. . 2 1` `。4 6 4 1` `. . . . . . . 16 32 44 60 70 56 28 8 1` `. . . . . . . . . . . . 128 448 864 1552 2720 ...`
	MAPLE公司	`T： =proc（n，k）局部B，z；B： =proc（x，y，d），如果d>=1，则x+B（x^2+2xy，x，d-1），否则xfi结束；如果n=0，那么如果k=1，那么1其他0 fi其他系数（B（z，0，n），z，k）-ceoff（B（z，0，n-1），z、k）fi结束：fib:=m->（矩阵（[1，1]，[1，0]]）^m）[1，2]：seq（seq（T（n，k），k=fib（n+2）。。2^n），n=0..6）；`
	数学	`t[n_，k_]：=模[{b，z}，b[x_，y_，d_]：=如果[d>=1，x+b[x^2+2xy，x，d-1]，x]；如果[n==0，如果[k==1，1，0]，系数[b[z，0，n]，z；fib[m]：=矩阵幂[{{1，1}，{1，0}}，m][1，2]；表[表[t[n，k]，{k，fib[n+2]，2^n}]，{n，0，6}]//展平(Jean-François Alcover公司，2013年12月5日，翻译自阿洛伊斯·海因茨的Maple程序）`
	交叉参考	`行和给出：A029758号.` `列总和给出：A006265号.` `前5行或6行的列和给出：A036662号或A134306号.` `行的第一个元素给出：A174677号.` `首先，列的最后一个元素给出：A217299型,A217300型.` `行长度为：1+A008466元（n） ●●●●。` `立柱高度给出：A217710型（k） ●●●●。` `按列读取的三角形给出：A217298型.` `囊性纤维变性。A000045号,A000079号.` `上下文中的序列：A343964型 A345135型 A291057型A217298型 A217299型 A333340型` `相邻序列：A143894号 A143895号 A143896号A143898号 A143899号 143900澳元`
	关键词	`非n,看,标签`
	作者	`阿洛伊斯·海因茨2008年9月4日`
	状态	`经核准的`