枚举二叉树算法的实现与分析

作     者：严兵 宋文 杨金松 姚建 YAN Bing,SONG Wen,YANG Jing-song,YAO Jian (Dept. of Computer Science and Engineering of Xihua University,Chengdu 610039 Sichuan China)

作者机构：西华大学计算机科学与工程系四川成都610039 

出 版 物：《四川工业学院学报》 (Journal of Sichuan University of Science and Technology)

年 卷 期：2003年第22卷第3期

页      码：29-30页

摘      要：二叉树是常用的一种数据结构。在算法设计与分析中,当对于某一问题考虑它的平均性能时,需要枚举给出具有n个结点的不同形态的二叉树。作者在已有的对角线算法的基础上,克服了空间的耗费较大的缺点,对问题进行了完备的分类,给出了精致的逻辑结构,在其上实现了一个较好的算法。

主 题 词：二叉树 枚举 算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-159X.2003.03.010

馆 藏 号：203111071...