|
|
重庆大学学报 2004
树结构分级分类存储及其在工程结构CAD中的应用DOI: 10.11835/j.issn.1000-582X.2004.01.015 Keywords: 数据结构,树结构存储,工程结构CAD,等价关系,变树结构,分级分类,分类存储,工程结构,应用,Engineering,Structure,Application,Classification,Gradation,Data,Structure,Tree,数据处理,搜索速度,算例,操作,入树,结点,删除,结构树,特征 Abstract: 传统的树结构数据存储是按元素的大小关系,而对于工程结构CAD中的图元不好定义大小关系,给树结构应用带来不便.因此改变树结构的存储方式,将树结构按分级分类方式存储,并给出了一种图形元素的分级等价关系,用等价关系对图元进行分类.采用这种存储方式,能方便地提取具有某一特征的子结构树、删除树结点、分级分类插入树结点等操作.给出的算例表明分级分类的存储能提高搜索速度、方便进行分级分类的子结构树的数据处理,这种树结构存储方式适用于定义有分级等价关系的数据.
|
