搜索： 编号：a245899
|
| |
|
|
A245899型
|
| a（n）是可以通过增加n个节点的一元二叉树来实现的避免312的排列数。 |
|
+0
三
|
| |
|
|
|
抵消
|
1,3
|
|
|
评论
|
在经典意义上避免312个排列的数量，可以实现为递增的一元二叉树上的标签，按照它们在宽度优先搜索中出现的顺序读取。（请注意，第一个宽搜索阅读单词相当于从根开始从左到右逐级阅读树。）
在某些情况下，多棵树会产生相同宽度的首个搜索阅读单词，但这里我们计算的是排列，而不是树。
|
|
|
链接
|
D.Levin、L.Pudwell、M.Riehl、A.Sandberg，k元堆上的模式避免《演讲幻灯片》，2014年。
|
|
|
例子
|
例如，当n=4时，a（n）=3。排列1234、1243和1324在经典意义上都避免了312，并且在具有4个节点的递增一元二叉树上作为第一个搜索阅读单词出现：
1 1 1个
/ \ / \ / \
2 3 2 4 3 2
| | |
4 3 4
|
|
|
交叉参考
|
囊性纤维变性。A245889型（第一个阅读单词宽度避免312的一元二叉树的数量增加）。
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.003秒内完成
|
