登录
这个网站是通过捐款来支持的。OEIS基金会是的。

 

标志


提示
问候整数序列的在线百科全书!)
A085 184 顺序A085 183显示在底部4。二元树的四元码。
0, 1, 2,11, 12, 21,22, 30, 111,112, 121, 122,130, 211, 212,221, 222, 230,301, 302, 310,320, 1111, 1112,1121, 1122, 1130,1211, 1212, 1221,1222, 1230, 1301,1302, 1310, 1320,1302, 1310, 1320,γ,γ,γ 列表(二)图表(二)参考文献(二)(二)历史(二)文本(二)内部格式
抵消

1,3个

评论

这个序列给出了编码根平面二叉树的两种替代方法(斯坦利解释)C'=解释“d”,没有最外边):

答:从左向右扫描每一个术语,为每一个0,将叶节点添加到树(终止分支),对于每1个,添加向左倾斜分支,每2个,添加向右倾斜分支/对于每一个3,添加一个双分支/继续左到右,深度优先的方式。

B:就像方法A一样,但是数字1和2的角色互换了。当将生成的树与插图中指定的“标准顺序”进行比较时A01486A6一个获得置换A07404/A07863对于案件A和A0823 56/A0822555对于案例B。

如果我们为每个数字分配下列权重:W(0)=1,W(1)=W(2)=0,W(3)=+1,则序列给出所有的BASE-4个数,其中数字权重的所有部分和(从最重要的到最不重要的端)都是非负的,最后的和为零。初始项0被认为根本没有数字,所以它的总重量也为零。

链接

n,a(n)n=1…48的表。

R. P. Stanley加泰罗尼亚及其相关数字练习

公式

A(n)=A000 7090A085 183(n)

例子

对于前十一个术语,用方法A构造下面的二叉树。用方法B,我们将得到它们的镜像,尽管这一般不成立(例如对于301-320这样的术语)。

…………

……[…] [……] /…………

………

…0…1…2…11…12…21…22…30…111…112…121…

交叉裁判

囊性纤维变性。A085 185.n个有效位数的项数由A000 0108(n+1)。

语境中的顺序:A136986A A096109 A136997*A037089A A038 118 A038 117

相邻序列:A085 181 A085 182 A085 183*A085 185 A085 186 A085 187

关键词

诺恩我是说,基础

作者

安蒂卡特宁6月14日2003

地位

经核准的

查找|欢迎|维基|寄存器|音乐|情节2|演示|指数|浏览|更多|网络摄像机
贡献新的SEQ。或评论|格式|样式表|变换|超级导引头|最近
OEIS社区通过保持OEIS基金会

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

最后修改10月18日21:46 EDT 2019。包含328209个序列。(在OEIS4上运行)