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

线索二叉树的可视化实现

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

【参考文献】
中国期刊全文数据库 前5条
1 刘晓东,蒋立华,赵军军,刘海岩;基于Bezier曲线的植物形态建模和显示[J];计算机工程与应用;2002年13期
2 李志洁,黄飞雪,周东清;基于线索二叉树的WBS算法[J];计算机工程;2004年16期
3 杨帆,刘心雄,陈和平;改进的线索二叉树在证书撤销管理中的应用[J];计算机应用;2003年S1期
4 杨晓波;陈邦泽;;二叉树的可视化实现[J];软件;2011年12期
5 苏莹;吴伟民;;数据结构可视化类库的设计与实现[J];计算机技术与发展;2006年05期
【共引文献】
中国期刊全文数据库 前10条
1 裴莉;傅庆;刘华军;;电力系统图像识别技术的研究和应用[J];安徽电气工程职业技术学院学报;2011年S1期
2 孙爱珍;杨红云;何火娇;唐建军;;水稻叶片三维可视化建模[J];安徽农业科学;2008年04期
3 李娜;殷学永;赖瑞勋;;基于GIS的二维水沙数据的管理及可视化研究[J];安徽农业科学;2009年29期
4 阮秋琦;;模式分类与识别的新动向[J];北方交通大学学报;1993年02期
5 邓野;方卫宁;田生彩;;视景仿真系统中三维地形的实时生成方法[J];北京交通大学学报;2007年04期
6 毛峡;沈巍;赵兴圆;;基于点线关系的透视图消隐算法[J];北京航空航天大学学报;2009年08期
7 陆发春,李晓辉;残损文献的文字图像处理及识别技术[J];国家图书馆学刊;2003年04期
8 郝小琴,孟宪宇;单木生长的视景仿真模型[J];北京林业大学学报;1993年04期
9 梅村;贾永红;;两种异常脑电波的识别方法研究[J];北京邮电学院学报;1989年02期
10 冉险生;林立;隗寒冰;叶东海;;基于UG NX4.0的逆向数字化技术在ATV设计中的应用[J];包装工程;2009年04期
中国重要会议论文全文数据库 前8条
1 裴莉;傅庆;刘华军;;电力系统图像识别技术的研究和应用[A];2011年安徽省智能电网技术论坛论文集[C];2011年
2 王坤;高立群;;一种新的图像质量评价方法[A];2006中国控制与决策学术年会论文集[C];2006年
3 林秋杰;段红;;基于Creator的3D建模适时性优化方法[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
4 杨娟;赵明;潘学标;;基于NURBS曲面的棉花器官建模[A];中国数字农业与农村信息化学术研究研讨会论文集[C];2005年
5 刘连民;姜立;郭轶;熊志坚;;建筑装修三维设计前处理研究[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
6 齐丽君;姚连钰;任佳阅;;光与色在视景仿真中应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
7 董凯;李伟明;姜本清;方伟;;数字化战场中雷达探测区域可视化技术研究[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
8 刘宁宁;孙铁;瞿寿德;;基于图象序列的水泥煅烧区的温度预报研究[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国博士学位论文全文数据库 前10条
1 魏浩征;高压直流输电系统可听噪声预测系统的研究[D];合肥工业大学;2010年
2 张丽哲;经编针织物的计算机三维仿真[D];江南大学;2010年
3 普园媛;云南重彩画艺术风格的数字模拟及合成技术研究[D];云南大学;2010年
4 周密;面向建筑造型的图形软件支撑系统[D];中国建筑科学研究院;2009年
5 田毅;电动汽车运行状态识别及HEV控制策略研究[D];北京交通大学;2010年
6 张涛;基于语音特征的帕金森病可视化诊断方法研究[D];燕山大学;2012年
7 刘钊;基于计算智能的计算机视觉及其应用研究[D];武汉科技大学;2011年
8 姚旭峰;神经导航中磁共振弥散张量图像处理技术的研究[D];复旦大学;2011年
9 苑寅秋;面向机电产品的色彩设计专家系统(MCSES)研究[D];南京航空航天大学;2002年
10 付琨;高分辨率单视单极化SAR图像地物分类方法研究[D];国防科学技术大学;2002年
【二级参考文献】
中国期刊全文数据库 前9条
1 孙炜,吴伟民,陈志峰;基于遗传模拟退火算法的图的三维可视化[J];广东工业大学学报;2002年01期
2 龚俭,刘建航;证书撤销机制的改进[J];计算机工程;1999年S1期
3 金晓耿,高百明,吴承荣,张世永;对大规模PKI中CRL分发机制的分析和比较[J];计算机工程;1999年S1期
4 施法中;反求标准型有理二次Bezier曲线的参数与内权因子[J];计算机辅助设计与图形学学报;1995年02期
5 何大可;一种新型线索二叉树[J];计算机学报;1994年03期
6 殷人昆;邓俊辉;;清华大学“数据结构”精品课程建设[J];计算机教育;2006年05期
7 吴伟民,樊敏,曹勇峰;动态图的实时三维可视化的稳定性算法[J];计算机工程与设计;2005年03期
8 苏莹;吴伟民;;数据结构可视化类库的设计与实现[J];计算机技术与发展;2006年05期
9 黄飞雪,周东清,孙效里,李志洁;软件过程能力成熟度模型研究[J];小型微型计算机系统;2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 高尚;最短Bezier曲线研究[J];计算机应用与软件;2003年01期
2 王兴波,黄国立;平面Bezier曲线拐点的两个定理[J];小型微型计算机系统;1998年03期
3 史晋芳;采用ARX实现Bezier曲线调整的方法探讨[J];机床与液压;2005年06期
4 李云飞,姜晓峰;Bezier辊弯工件CAM系统的设计与制造[J];中国制造业信息化;2005年06期
5 廖春生;;Bezier曲线端点的k阶导数的差分表达[J];青海师范大学学报(自然科学版);2006年01期
6 耿紫星;;三次Bezier曲线与三次均匀B样条曲线的光滑拼接[J];甘肃联合大学学报(自然科学版);2007年03期
7 李继平;;一种在MDT环境中应用Bezier曲线进行曲线调整的方法[J];科技创新导报;2009年13期
8 杨帆;汤方平;;基于Visual Fortran和AutoCAD的Bezier曲线的自动绘制及应用[J];微型机与应用;2010年18期
9 张晓鹏,陈泽志;Bezier曲线方向导数的求值[J];西安工程学院学报;1995年02期
10 徐雨明;Bezier曲线在轮廓字中的应用[J];衡阳师范学院学报;1997年03期
中国重要会议论文全文数据库 前10条
1 庄哲民;;人工嗅觉系统的可视化实现[A];图像 仿真 信息技术——第二届联合学术会议论文集[C];2002年
2 林和平;周颜军;李永旭;;线索二叉树[A];2005全国计算机程序设计类课程教学研讨会论文集[C];2005年
3 谭辉;李凯;;TAVL:一种高效索引结构[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
4 曹钰;李涛;徐宗昌;;智能决策在装备维修管理系统中的应用[A];2003中国控制与决策学术年会论文集[C];2003年
5 曾振柄;李传中;;基于Bezier曲线逼近的二次曲线快速作图[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 陈石;高志亮;张怀;陈绍林;;海量地学数据的并行可视化实现[A];中国地球物理学会第22届年会论文集[C];2006年
7 沈明玉;郭骏;周国祥;杨明武;;直角坐标系下非均匀FDTD网格的可视化实现[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
8 彭维德;;西部内河港物流可视化研究与实践[A];第二届中国港口物流与自动化技术研讨会论文集[C];2004年
9 宋瑞霞;许君一;王小春;齐东旭;;附加导数控制条件的广义Bezier曲线[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
10 仝西岳;李东旭;;一类拓扑结构的挠性多体航天器的动力学建模[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前2条
1 陈秦玉;人体三维重建的实践和技术研究[D];浙江大学;2004年
2 张正峰;复杂建筑群施工过程三维可视化仿真与优化研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 罗玲慧;数控线切割CAD/CAM集成系统的开发与研究[D];广西大学;2003年
2 陈晓宁;主曲线特性分析与算法研究[D];天津大学;2008年
3 常戈;曲线与控制多边形之间偏差的界的研究[D];山东大学;2005年
4 李娜娜;卫星组网应用仿真可视化要素研究[D];长春理工大学;2004年
5 魏佳蓓;基于Bezier曲线的手绘图[D];天津大学;2008年
6 陈登梅;曲线字库自动生成方法的研究[D];山东大学;2007年
7 崔庆生;数字城市中的若干空间分析技术及可视化实现方法研究[D];西安电子科技大学;2003年
8 王振;配电网潮流分析计算方法及数据库的开发研究[D];福州大学;2006年
9 杨国胜;心肌细胞电生理模型通用表达方法研究及可视化实现[D];哈尔滨工业大学;2007年
10 杨志财;安全策略的形式化描述及其可视化实现[D];东北师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026