节点文献

线索二叉树的可视化实现

Threaded binary tree visualization

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨晓波陈邦泽

【Author】 YANG Xiao-bo1,CHEN Bang-ze2(1.College of Information Engineering,Tibet Nationalities Institute,Xianyang 712082,Shaanxi,China; 2.College of Education,Tibet Nationalities Institute,Xianyang 712082,Shaanxi,China)

【机构】 西藏民族学院信息工程学院西藏民族学院教育学院

【摘要】 用面向对象方法将二叉树中结点设计成顶点类,并在此基础上增加3个可视化成员,将普通二叉树进行完全化得到结点的可视化坐标,从而实现了二叉树的可视化.运用三次Bezier曲线,通过调节2个控制点绘制线索二叉树的线索,解决了线索二叉树可视化的难题.测试表明,这种方法适合各种形状的二叉树的线索化.

【Abstract】 By using object oriented method,the binary tree node is designed into vertex class.Through adding three members,in the ordinary binary tree to the binary tree visualization is realized.Using three Bezier curve and adjusting the two control points draw threaded binary tree,the threaded binary tree visualization is solved.Test result proves that this method is suitable for various shapes of two binary tree clues.

【基金】 西藏自治区“十二五”教育科研项目(2011082);西藏自治区教改项目(2011ZGGJ14)
  • 【文献出处】 西北师范大学学报(自然科学版) ,Journal of Northwest Normal University(Natural Science) , 编辑部邮箱 ,2013年01期
  • 【分类号】TP311.12
  • 【被引频次】2
  • 【下载频次】225
节点文献中: