有序树的计数及其应用

作者：金应烈; 任俊丽

来源：延边大学学报(自然科学版), 2019, 45(02): 114-188.

DOI：10.16379/j.cnki.issn.1004-4353.2019.02.004

• 有序树
• RNA二级结构
• 计数

利用分拆-组装算法,构造了含有k+1个内点的有序树与森林之间的双射,讨论了在某些参数限制条件下的有序树的计数,并在建立RNA二级结构与非标号有序树之间的双射基础上,给出了满足一定参数条件的RNA二级结构计数问题的显示闭公式.

• 单位
  南开大学