×

二叉根有序树和无序树中的不平衡子树。 (英语) Zbl 1283.05056号

摘要:二叉根树,无论是有序的还是无序的,都是组合学领域研究得很好的结构。这项工作的目的是研究这些类别树木的特定模式。我们考虑完全不平衡子树,其中不平衡是根据所谓的Colless指数来测量的。最大的非平衡子树的大小就变成了一个新参数,我们可以根据这个参数找到几个枚举公式。

MSC公司:

05二氧化碳
05C30号 图论中的枚举

关键词:

Colless指数
PDF格式BibTeX公司 XML格式引用