| 生成根树的递归算法 |
| |
| 引用本文： | 胡文.生成根树的递归算法[J].清华大学学报(自然科学版),1987(6). |
| |
| 作者姓名： | 胡文 |
| |
| 作者单位： | 应用数学系 |
| |
| 摘 要： | 刘家壮给出了生成根树的一种算法。本文通过引进根树的递归生成的思想，给出了另一种算法，它的时间复杂性是线性的。
|
| 关 键 词： | 根树 直接子根树 递归生成 编码 算法复杂性 |
An Algorithm for Recursive Generation of Rooted Trees |
| |
| Hu Wen.An Algorithm for Recursive Generation of Rooted Trees[J].Journal of Tsinghua University(Science and Technology),1987(6). |
| |
| Authors: | Hu Wen |
| |
| Institution: | Department of Applied Mathematics |
| |
| Abstract: | Liu Jiazhuang proposed an algorithm for generating rooted trees. This paper presents another algorithm by using the conception of recursive generation of rooted trees. The time complexity of the algorithm is linear. |
| |
| Keywords: | rooted trees rooted maximum subtrees recursive generation coding time complexity |
| 本文献已被 CNKI 等数据库收录！ |
