樹結(jié)構(gòu)分級分類存儲及其在工程結(jié)構(gòu)CAD中的應用

傳統(tǒng)的樹結(jié)構(gòu)數(shù)據(jù)存儲是按元素的大小關系,而對于工程結(jié)構(gòu)CAD中的圖元不好定義大小關系,給樹結(jié)構(gòu)應用帶來不便.因此改變樹結(jié)構(gòu)的存儲方式,將樹結(jié)構(gòu)按分級分類方式存儲,并給出了一種圖形元素的分級等價關系,用等價關系對圖元進行分類.采用這種存儲方式,能方便地提取具有某一特征的子結(jié)構(gòu)樹、刪除樹結(jié)點、分級分類插入樹結(jié)點等操作.給出的算例表明分級分類的存儲能提高搜索速度、方便進行分級分類的子結(jié)構(gòu)樹的數(shù)據(jù)處理,這種樹結(jié)構(gòu)存儲方式適用于定義有分級等價關系的數(shù)據(jù).

作 者： 袁政強 李賓 謝晟   作者單位： 袁政強(重慶大學,土木工程學院重慶,400030)

李賓,謝晟(重慶大學,計算機學院,重慶,400030) 

刊 名： 重慶大學學報(自然科學版)  ISTIC EI PKU 英文刊名： JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION)  年，卷(期)： 2004 27(1)  分類號： O153 TP311.12 TB237  關鍵詞： 數(shù)據(jù)結(jié)構(gòu)   樹結(jié)構(gòu)存儲   工程結(jié)構(gòu)CAD   等價關系  

【樹結(jié)構(gòu)分級分類存儲及其在工程結(jié)構(gòu)CAD中的應用】相關文章：

基因工程及其應用 教案04-25

淺談GPS在工程測量中的應用論文12-15

《離心現(xiàn)象及其應用》教案04-25

CAD技術發(fā)展趨勢 -工程10-13

工程測量在建筑工程建設中的應用論文（通用11篇）12-28

什么是存儲介質(zhì)01-26

脫硫反應器及其應用論文摘要11-21

壓力傳感器特性研究及其應用12-10

結(jié)構(gòu)工程師工作心得08-25

結(jié)構(gòu)工程師工作心得02-12