树结构分级分类存储及其在工程结构CAD中的应用
传统的树结构数据存储是按元素的大小关系,而对于工程结构CAD中的图元不好定义大小关系,给树结构应用带来不便.因此改变树结构的存储方式,将树结构按分级分类方式存储,并给出了一种图形元素的分级等价关系,用等价关系对图元进行分类.采用这种存储方式,能方便地提取具有某一特征的子结构树、删除树结点、分级分类插入树结点等操作.给出的算例表明分级分类的存储能提高搜索速度、方便进行分级分类的子结构树的数据处理,这种树结构存储方式适用于定义有分级等价关系的数据.
作 者: 袁政强 李宾 谢晟 作者单位: 袁政强(重庆大学,土木工程学院重庆,400030)李宾,谢晟(重庆大学,计算机学院,重庆,400030)
刊 名: 重庆大学学报(自然科学版) ISTIC EI PKU 英文刊名: JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2004 27(1) 分类号: O153 TP311.12 TB237 关键词: 数据结构 树结构存储 工程结构CAD 等价关系