树结构分级分类存储及其在工程结构CAD中的应用

• 作者: 李宾 袁政强 谢晟
• 来源期刊: 重庆大学学报(自然科学版)
• 学科: 工学
• 关键词: 数据结构 树结构存储 工程结构CAD 等价关系
• 年，卷（期）: 2004,（1）
• 页码范围: 58-61
• 页数: 4页
• 分类号: O153|TP311.12|TB237
• 字数: 2841字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-582X.2004.01.015

摘要

传统的树结构数据存储是按元素的大小关系,而对于工程结构CAD中的图元不好定义大小关系,给树结构应用带来不便.因此改变树结构的存储方式,将树结构按分级分类方式存储,并给出了一种图形元素的分级等价关系,用等价关系对图元进行分类.采用这种存储方式,能方便地提取具有某一特征的子结构树、删除树结点、分级分类插入树结点等操作.给出的算例表明分级分类的存储能提高搜索速度、方便进行分级分类的子结构树的数据处理,这种树结构存储方式适用于定义有分级等价关系的数据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁政强	重庆大学土木工程学院	31	218	7.0	13.0
2	谢晟	重庆大学计算机学院	3	8	2.0	2.0
3	李宾	重庆大学计算机学院	1	1	1.0	1.0