数学物理学报 ›› 1985, Vol. 5 ›› Issue (2): 191-194.

• 论文 • 上一篇    下一篇

T叉树的一个计数问题

王振宇, 赵一心   

  1. 武汉数字工程研究所, 武汉
  • 收稿日期:1984-01-14 出版日期:1985-06-26 发布日期:1985-06-26

  • Received:1984-01-14 Online:1985-06-26 Published:1985-06-26

摘要: 本文讨论具有m个内结点n个叶子的T叉树的组合计数问题。在树结构上的算法分析当中,笼统地考虑在具有m个结点的树上的算法特性已经是不够的了,这是因为具有仍个结点的两个不同的树结构之间的差别很大。而在另一方面,具有m个内结点n个叶子的树结构之间的差别相对的小,因此需要计算具有m个内结点n个叶子的结构不同的T叉树的个数。