线索二叉树的可视化实现

作者：杨晓波; 陈邦泽

来源：西北师范大学学报(自然科学版), 2013, (01): 46-49.

DOI：10.16783/j.cnki.nwnuz.2013.01.010

• 线索二叉树
• 可视化
• Bezier曲线
• 完全二叉树 threaded binary tree
• visualization
• Bezier curve
• complete binary tree

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

• 单位
  西藏民族大学