节点文献
线索二叉树的可视化实现
Threaded binary tree visualization
【摘要】 用面向对象方法将二叉树中结点设计成顶点类,并在此基础上增加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.
【关键词】 线索二叉树;
可视化;
Bezier曲线;
完全二叉树;
【Key words】 threaded binary tree; visualization; Bezier curve; complete binary tree;
【Key words】 threaded binary tree; visualization; Bezier curve; complete binary tree;
【基金】 西藏自治区“十二五”教育科研项目(2011082);西藏自治区教改项目(2011ZGGJ14)
- 【文献出处】 西北师范大学学报(自然科学版) ,Journal of Northwest Normal University(Natural Science) , 编辑部邮箱 ,2013年01期
- 【分类号】TP311.12
- 【被引频次】2
- 【下载频次】225