有序树的计数及其应用

Enumeration for ordered trees and its applications

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

We discusses the enumeration of ordered trees under the parameter restrictions by the split-assembly algorithm. Finally we establish a bijection between RNA secondary structures and ordered trees, which is used to enumerate RNA secondary structures under the parameter restrictions, and give the explicit closed formula.