福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2013年
12期
93-95
,共3页
树型结构%双亲表示%层次遍历%结点距离
樹型結構%雙親錶示%層次遍歷%結點距離
수형결구%쌍친표시%층차편력%결점거리
树型结构是一种应用非常广泛的非线性数据结构.基于关系数据库的树型外存储结构适合对树结构进行永久保存和管理,经过对比分析树的多种存储结构,选取双亲表示法设计出一般的关系模式,并实现树结构两种常用基本运算:层次遍历和结点距离计算.实验对比表明:层次遍历算法相比流行的先根递归遍历算法具有较高的运算性能.
樹型結構是一種應用非常廣汎的非線性數據結構.基于關繫數據庫的樹型外存儲結構適閤對樹結構進行永久保存和管理,經過對比分析樹的多種存儲結構,選取雙親錶示法設計齣一般的關繫模式,併實現樹結構兩種常用基本運算:層次遍歷和結點距離計算.實驗對比錶明:層次遍歷算法相比流行的先根遞歸遍歷算法具有較高的運算性能.
수형결구시일충응용비상엄범적비선성수거결구.기우관계수거고적수형외존저결구괄합대수결구진행영구보존화관리,경과대비분석수적다충존저결구,선취쌍친표시법설계출일반적관계모식,병실현수결구량충상용기본운산:층차편력화결점거리계산.실험대비표명:층차편력산법상비류행적선근체귀편력산법구유교고적운산성능.
