失望,菲利波 二叉根有序树和无序树中的不平衡子树。 (英语) Zbl 1283.05056号 最小Sémin。洛萨。梳子。 68(2012-2013),B68b,第14页(2013). 摘要:二叉根树,无论是有序的还是无序的,都是组合学领域研究得很好的结构。这项工作的目的是研究这些类别树木的特定模式。我们考虑完全不平衡子树,其中不平衡是根据所谓的Colless指数来测量的。最大的非平衡子树的大小就变成了一个新参数,我们可以根据这个参数找到几个枚举公式。 MSC公司: 05二氧化碳 树 05C30号 图论中的枚举 关键词:Colless指数 软件:组织环境信息系统;二叉树 PDF格式BibTeX公司 XML格式引用 \文本{F.Disanto},Sémin。洛萨。梳子。68,B68b,第14页(2013年;兹bl 1283.05056) 全文: arXiv公司 EMIS公司 整数序列在线百科全书: a(n)=a(1)*a(n-1)+a(2)*a对于n>=4,a(n-1)*a(1)。 具有n片叶子和毛虫指数<=5的有根平面二叉未标记树的数量。 具有n个叶子和毛虫指数>=5的有根平面二元未标记树的数量。 具有n片叶子和毛虫指数的有根平面二叉未标记树的数量=5。