收藏本站
《西北师范大学学报(自然科学版)》 2013年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

线索二叉树的可视化实现

杨晓波  陈邦泽  
【摘要】:用面向对象方法将二叉树中结点设计成顶点类,并在此基础上增加3个可视化成员,将普通二叉树进行完全化得到结点的可视化坐标,从而实现了二叉树的可视化.运用三次Bezier曲线,通过调节2个控制点绘制线索二叉树的线索,解决了线索二叉树可视化的难题.测试表明,这种方法适合各种形状的二叉树的线索化.
【作者单位】西藏民族学院信息工程学院;西藏民族学院教育学院;
【基金】:西藏自治区“十二五”教育科研项目(2011082) 西藏自治区教改项目(2011ZGGJ14)
【分类号】:TP311.12
【正文快照】:
树型结构在计算机领域中有着非常广泛的应用,是信息的一种重要的组织形式.二叉树的应用更加广泛,复杂的树都可以转换为相对比较简单的二叉树.二叉树用二叉链表方式存储时,结点的左右孩子的相关信息可以直接获得,但是只有在动态遍历时才能得到结点在某一遍历序列中的前驱和后

【相似文献】
中国期刊全文数据库 前10条
1 刘春江;杨世瀚;杨宁;;基于高频词汇的英文文本可视化[J];现代情报;2011年08期
2 章玺;刘金汇;;三维可视化在~(60)Co集装箱CT检测系统中的设计与实现[J];核技术;2011年08期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 庄哲民;;人工嗅觉系统的可视化实现[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
2 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
3 谭辉;李凯;;TAVL:一种高效索引结构[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
4 曹钰;李涛;徐宗昌;;智能决策在装备维修管理系统中的应用[A];2003中国控制与决策学术年会论文集[C];2003年
5 陈石;高志亮;张怀;陈绍林;;海量地学数据的并行可视化实现[A];中国地球物理学会第22届年会论文集[C];2006年
6 沈明玉;郭骏;周国祥;杨明武;;直角坐标系下非均匀FDTD网格的可视化实现[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
7 彭维德;;西部内河港物流可视化研究与实践[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年
8 仝西岳;李东旭;;一类拓扑结构的挠性多体航天器的动力学建模[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
9 舒田;周忠发;张晓鹏;杨琴;;基于Visual C++6.0与OpenGL的大比例尺三维可视化实现探讨——以贵州省都匀市为例[A];现代地理科学与贵州社会经济[C];2009年
10 师俊峰;孟宪伟;吕静;;井筒三维可视化研究及应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国博士学位论文全文数据库 前1条
1 张正峰;复杂建筑群施工过程三维可视化仿真与优化研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 李娜娜;卫星组网应用仿真可视化要素研究[D];长春理工大学;2004年
2 杨国胜;心肌细胞电生理模型通用表达方法研究及可视化实现[D];哈尔滨工业大学;2007年
3 崔庆生;数字城市中的若干空间分析技术及可视化实现方法研究[D];西安电子科技大学;2003年
4 王振;配电网潮流分析计算方法及数据库的开发研究[D];福州大学;2006年
5 张曙光;Linux操作系统运行过程可视化方法的探索与研究[D];山东大学;2007年
6 魏保峰;GIS空间数据中线元不确定性及可视化研究[D];昆明理工大学;2008年
7 谢波;关于城市设计中三维可视化关键技术的研究[D];华中科技大学;2004年
8 李响;基于FDTD算法的电磁建模系统可视化实现[D];合肥工业大学;2006年
9 阎双;计算机图形学算法可视化教学研究与实现[D];辽宁师范大学;2007年
10 熊义君;磨削加工冷却润滑过程的可视化实现[D];武汉理工大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026