期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种动态建树的方法
1
作者 马栋梁 马存宝 +1 位作者 张超 张潇 《计算机工程与设计》 CSCD 北大核心 2006年第18期3373-3376,共4页
研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法。在此基础上提出了一种高效的画树算法。与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,... 研究了绘制树状结构面临的难点问题,提出了一种动态构造树状结构的方法,设计了插入、删除节点等操作方法。在此基础上提出了一种高效的画树算法。与其它算法相比,该算法利用节点及子树边界的含义,通过不断调整移动子树来计算节点位置,进而实现在一个较小的区域内画树。该方法可以实时修改树的逻辑结构,并动态计算出节点位置,使得绘出的树即真实的树状结构。最后对该方法进行了时间和空间复杂度分析,对其应用前景进行了展望。 展开更多
关键词 树状结构 二叉树 遍历 画树算法 动态建树 复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部