A217300-编号：A217300-OEIS

搜索： a217300-编号：a217300

显示找到的3个结果中的1-3个。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A143897号

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

+10
14

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 else 0 fi else coeff（B（z，0，n），z，k）-coeff（B（z，0，n-1），z，k）fi end: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号或2013年1月.` `行的第一个元素给出：A174677号.` `首先，列的最后元素给出：A217299型,A217300型.` `行长度为：1+A008466号（n） ●●●●。` `立柱高度给出：A217710型（k） ●●●●。` `按列读取的三角形给出：A217298型.` `囊性纤维变性。A000045号,A000079号.`
	关键词	`非n,看,标签`
	作者	`阿洛伊斯·海因茨2008年9月4日`
	状态	`经核准的`

A217298型

按列读取的三角形：T（n，k）=高度为n的AVL树的数量，带有k个（叶）节点，k>=1，A029837号（k） <=n<A072649号（k） ●●●●。

+10
11

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

	抵消	`1,3`
	参考文献	`F.Bergeron、G.Labele和P.Leroux，组合物种和树状结构，坎布。1998年，第239页，等式79，A_5。` `D.E.Knuth，《计算机编程艺术》，第3卷，第。6.2.3（7）和（8）。`
	链接	`阿洛伊斯·海因茨，柱k=1..1500，扁平` `拉尔夫·欣泽（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 ...`
	交叉参考	`按行读取的三角形给出：A143897号.` `行总和给出：A029758美元.` `列总和给出：A006265号.` `行的第一个元素给出：A174677号.` `首先，列的最后一个元素给出：A217299型,A217300型.` `行长度为：1+A008466号（n） ●●●●。` `立柱高度给出：A217710型（k）。` `囊性纤维变性。A029837号,A072649美元.`
	关键词	`非n,看,标签`
	作者	`阿洛伊斯·海因茨2013年3月17日`
	状态	`经核准的`

A217299型

具有n个（叶）节点的最小高度AVL树的数量。

+10
4

1, 1, 2, 1, 4, 6, 4, 1, 32, 44, 60, 70, 56, 28, 8, 1, 2720, 4288, 6312, 9004, 11992, 14372, 15400, 14630, 11968, 8104, 4376, 1820, 560, 120, 16, 1, 31327104, 50882720, 80963520, 125489856, 188637520, 273984664, 383305008, 515461260, 665277632, 822361736 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,3`
	链接	`阿洛伊斯·海因茨，n=1..1024时的n，a（n）表` `维基百科，平衡二叉树` `与根树相关的序列的索引项`
	配方奶粉	`a（n）=A143897号(A029837号（n），n）=A217298型(A029837号（n），n）。`
	交叉参考	`囊性纤维变性。A217300型.`
	关键词	`非n,看`
	作者	`阿洛伊斯·海因茨2013年3月17日`
	状态	`经核准的`

第页1

搜索在0.010秒内完成