以任意结点为根的准二叉树自动布局算法设计

• 作者: 姜学东 孙海民
• 来源期刊: 河北民族师范学院学报
• 学科: 数学
• 关键词: 数据结构 算法 二叉树 自动布局 三叉链表
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 自然科学研究
• 页码范围: 121-126
• 页数: 6页
• 分类号: O1-8
• 字数: 3738字
• 语种: 中文
• DOI: 10.16729/j.cnki.jhnun.2017.04.018

摘要

在开发数据结构学习软件时,用户提出这样的需求:任意次以任意结点为根实现准二叉树结点的自动布局.通过分析发现,对准二叉树进行图的广度优先遍历算法是解决问题的关键.首先将准二叉树看作图建立邻接表,然后对其进行广度优先遍历,建立准二叉树的三叉链表和自动布局链表,最后对二叉树进行先根遍历,根据三叉链表中结点的父子兄弟关系,计算自动布局链表中的结点位置,从而实现结点的自动布局.使用该软件变了学生对二叉树的习惯性感知,对理解二叉树的概念和有关遍历算法有着极大的促进作用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜学东	河北民族师范学院数学与计算机科学学院	28	93	6.0	8.0
2	孙海民	河北民族师范学院数学与计算机科学学院	14	92	4.0	9.0