一种动态建树的方法

作     者：马栋梁 马存宝 张超 张潇 MA Dong-liang;MA Cun-bao;ZHANG Chao;ZHANG Xiao

作者机构：西北工业大学航空学院陕西西安710072 

基　　金：西北工业大学研究生创业种子基金项目(Z20040002) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第18期

页      码：3373-3376页

摘      要：研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法。在此基础上提出了一种高效的画树算法。与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,进而实现在一个较小的区域内画树。该方法可以实时修改树的逻辑结构,并动态计算出节点位置,使得绘出的树即真实的树状结构。最后对该方法进行了时间和空间复杂度分析,对其应用前景进行了展望。

主 题 词：树状结构 二叉树 遍历 画树算法 动态建树 复杂度 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-7024.2006.18.018

馆 藏 号：203649717...