搜索: a245899-编号:a245898
|
|
A245889型
|
| n个节点上的标记递增一元二叉树的数量,其宽度第一个读取字避免312。 |
|
+10 3
|
|
|
|
抵消
|
1,3
|
|
评论
|
在经典意义上,带有相关排列的标记递增一元二叉树的数量避免了312。树的排列是通过按照标签在宽度第一次搜索中出现的顺序记录标签来找到的。(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级读取树标签。)
在某些情况下,在不同形状的树上可以找到相同的宽度优先搜索阅读排列。这个序列给出的是树的数量,而不是排列的数量。
|
|
链接
|
|
|
例子
|
当n=4时,a(n)=8。在上面的链接中,我们显示了四个节点上的八个标记递增树,它们的排列避免了312。
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A245902型
|
| 长度为2n-1的排列数避免了312,这可以在增加二叉树上实现。 |
|
+10 3
|
|
|
|
抵消
|
1,2
|
|
评论
|
长度为2n-1的排列的数量在经典意义上避免了312,可以实现为递增二叉树上的标签,按照它们在宽度第一次搜索中出现的顺序读取。(请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。)
在某些情况下,多棵树会产生相同宽度的首个搜索阅读单词,但这里我们计算的是排列,而不是树。
|
|
链接
|
|
|
例子
|
对于n=3,可以从上面链接部分给出的样本树中读取a(3)=7的排列。
|
|
交叉参考
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
A246747号
|
| n个元素上的二进制堆的数量,这些元素的第一个搜索读取字宽度避免了231。 |
|
+10 2
|
|
|
1, 1, 1, 2, 3, 7, 14, 37, 80, 222, 544, 1601, 4095, 12416, 33785, 105769, 293747, 935184, 2717376, 8848014, 26134254, 86210716, 262068267, 877833206, 2695238060, 9109101156, 28619396967, 97879220771, 310021153392, 1067906857449, 3440140082033, 11957123227292
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,4
|
|
评论
|
此外,宽度第一搜索读取字的n个元素上的二进制堆的数量避免312。
请注意,第一个宽搜索阅读单词相当于从根开始从左到右逐级读取树标签。
|
|
链接
|
D.Levin、L.Pudwell、M.Riehl、A.Sandberg、,k元堆上的模式避免《演讲幻灯片》,2014年。
|
|
公式
|
a(n)=总和{i=0..层((n-1)/2)}A000108号(i) *a(n-i-1)。
|
|
例子
|
第二个链接中显示了4个元素上的堆,并且具有宽度优先的阅读单词abcd。然后,对于n=4,a(4)=3堆有读单词1234、1243和1324。
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|