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

• 作者: 严兵 姚建 宋文 杨金松
• 来源期刊: 四川工业学院学报
• 学科: 工学
• 关键词: 二叉树 枚举 算法
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 基础学科
• 页码范围: 29-30
• 页数: 2页
• 分类号: TP311.12
• 字数: 920字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2003.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严兵	西华大学计算机科学与工程系	12	71	4.0	8.0
2	宋文	西华大学计算机科学与工程系	35	113	6.0	9.0
3	杨金松	西华大学计算机科学与工程系	1	1	1.0	1.0
4	姚建	西华大学计算机科学与工程系	1	1	1.0	1.0