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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A217298型 按列读取的三角形:T(n,k)=高度为n的AVL树的数量,带有k个(叶)节点,k>=1,A029837美元(k) <=n<A072649美元(k) ●●●●。 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,扁平
拉尔夫·欣泽,功能珍珠:功能完备的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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月10日07:27。包含373253个序列。(在oeis4上运行。)