计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
4期
1298-1302
,共5页
树形结构%遍历方法%相关性%验证算法%时间开销
樹形結構%遍歷方法%相關性%驗證算法%時間開銷
수형결구%편력방법%상관성%험증산법%시간개소
tree%traversal method%correlation%verification algorithm%time expenditure
实际业务中的各个实体之间往往存在着相互影响,采用树形结构反映这些实体之间的组织结构时,由于各个实体映射成为树形结构的各个节点,这些节点之间也具有相关性,造成了进一步应用的不便,因而提出了一种验证此类具有节点相关性的树形结构的验证方法.通过将实体间的相关性整理成树型结构,同验证对象进行比较;在处理节点的不同取值时,采用了生成虚节点并与原节点同名不同值的方法;分析了影响算法时间开销的各种原因;给出了一个实例对验证方法予以说明.
實際業務中的各箇實體之間往往存在著相互影響,採用樹形結構反映這些實體之間的組織結構時,由于各箇實體映射成為樹形結構的各箇節點,這些節點之間也具有相關性,造成瞭進一步應用的不便,因而提齣瞭一種驗證此類具有節點相關性的樹形結構的驗證方法.通過將實體間的相關性整理成樹型結構,同驗證對象進行比較;在處理節點的不同取值時,採用瞭生成虛節點併與原節點同名不同值的方法;分析瞭影響算法時間開銷的各種原因;給齣瞭一箇實例對驗證方法予以說明.
실제업무중적각개실체지간왕왕존재착상호영향,채용수형결구반영저사실체지간적조직결구시,유우각개실체영사성위수형결구적각개절점,저사절점지간야구유상관성,조성료진일보응용적불편,인이제출료일충험증차류구유절점상관성적수형결구적험증방법.통과장실체간적상관성정리성수형결구,동험증대상진행비교;재처리절점적불동취치시,채용료생성허절점병여원절점동명불동치적방법;분석료영향산법시간개소적각충원인;급출료일개실례대험증방법여이설명.
