Roelants van Baronaigien，D。;弗兰克·拉斯基 按A顺序生成t叉树。 （英语） Zbl 0646.68082号 Inf.流程。莱特。 27，第4号，205-213（1988）. 在三叉树集上定义了两个“自然”阶。S.Zaks公司【Theor.Compute.Sci.10，63-82（1980；Zbl 0422.05026号)]将这些订单称为A订单和B订单。已经开发了许多生成B级二叉树和t叉树的算法。在这里，我们开发了一种生成所有t叉树的算法，其中n个节点的顺序为（反向）A，以及排序和取消排序算法。生成算法在恒定的平均时间内生成每棵树。生成算法的分析利用了t元树集上一个有趣的双射。排序算法运行于O（tn）时间，而非排序算法运行在O（tn-lgn）时间。 引用于14文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 05二氧化碳 树 关键词：组合生成;三角树;A订单;双射;排名 引文：Zbl 0422.05026号 PDF格式BibTeX公司 XML格式引用 \textit{D.Roelants van Baronaigien}和\textit{F.Ruskey}，Inf.过程。莱特。27，第4号，205--213（1988；Zbl 0646.68082） 全文： 内政部 参考文献： [1] Knott，G.，二叉树的编号系统，美国计算机学会，20，113-115（1977）·Zbl 0345.68025号 [2] Knuth，D.E.，《基本算法》（1973），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0191.17903号 [3] Pallo，J。；Racca，R.，关于生成A阶和B阶二叉树的一个注记，Internal。J.计算。数学。，1985年7月18日至39日·Zbl 0655.68080号 [4] Ruskey，F.，《字典编纂生成（t）元树》，SIAM J.Compute。，7, 424-439 (1978) ·Zbl 0386.68062号 [5] 所罗门，M。；Finkel，R.A.，关于枚举二叉树的注释，J.ACM，27，3-5（1980） [6] Zaks，S.，有序树的词汇生成，Theoret。计算。科学。，10, 63-82 (1980) ·Zbl 0422.05026号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。