树的一种线性化算法

• 作者: 林淑飞
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据结构 树 线性化 线性表
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 298-300
• 分类号: TP312
• 字数: 2822字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2012.04.017

摘要

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林淑飞	北方民族大学计算机学院	7	10	2.0	2.0