| 枚举二叉树算法的实现与分析 |
| |
| 引用本文： | 严兵,宋文,杨金松,姚建. 枚举二叉树算法的实现与分析[J]. 西华大学学报(自然科学版), 2003, 22(3): 29-30 |
| |
| 作者姓名： | 严兵 宋文 杨金松 姚建 |
| |
| 作者单位： | 西华大学计算机科学与工程系,四川,成都,610039;西华大学计算机科学与工程系,四川,成都,610039;西华大学计算机科学与工程系,四川,成都,610039;西华大学计算机科学与工程系,四川,成都,610039 |
| |
| 摘 要： | 二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。
|
| 关 键 词： | 二叉树 枚举 算法 |
| 文章编号： | 1000-5722(2003)03-0029-02 |
| 修稿时间： | 2002-09-12 |
The Realization and Analysis of Enumerate Bintree Algorithm |
| |
| YAN Bing,SONG Wen,YANG Jing-song,YAO Jian. The Realization and Analysis of Enumerate Bintree Algorithm[J]. Journal of Xihua University(Natural Science Edition), 2003, 22(3): 29-30 |
| |
| Authors: | YAN Bing SONG Wen YANG Jing-song YAO Jian |
| |
| Abstract: | Binary tree is a data structure, and it is often used.In design and analysis of algorithm,as we need to consider the average capacity of a problem,we are asked to give out all binary tree which has n nodes and their conformations are different.The paper gives the complete classifications and the pretty logical structure and a better algorithm based, on known diagomal algorithm.The new algorithm corrects the shortcomings costing more spaces. |
| |
| Keywords: | bintree enumerate algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
