一种动态建树的方法

摘要：

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

关键词：树状结构、二叉树、遍历、画树算法、动态建树、复杂度

所属期刊栏目：27

分类号：TP391.41(计算技术、计算机技术)

资助基金：西北工业大学校科研和教改项目Z20040002

在线出版日期：2006-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3373-3376