位置:成果数据库 > 期刊 > 期刊详情页
基于OpenGL的离散粒子系统显示方法及其改进
  • 期刊名称:计算机与现代化
  • 时间:0
  • 页码:53-57
  • 语言:中文
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南昌大学计算机系,江西南昌330029
  • 相关基金:国家自然科学基金(50863003,61163023)
  • 相关项目:挤出过程数值模拟的无网格粒子法
中文摘要:

二叉树在数据结构的教学中是非常重要的一类非线性结构,在上机编程和调试的过程中如何快速有效直观地显示这类非线性结构直接影响着教与学的效率,为此提出了一种文本模式的二叉树结构显示方法;该方法利用’-’、’/’和’\’三种特殊字符把子结点和父结点连接起来,使用队列对二叉树进行层序输出。在队列中采用空指针NULL代表空结点,同时用一个新结点end表示每一层的结束。该方法不仅适用于顺序存储的二叉树也适用于链式存储的二叉树,进行适当修改也可顺利地显示3阶B一树,因此可以作为数据结构教与学的有效手段之一。

英文摘要:

Binary tree is very important nonlinear structure in the data structures, how to display the binary tree effectively is essential to the related teaching and learning. A text-mode display method for binary tree was proposed, three characters ('_', '/' and '/ ') were used to connect the parent and children nodes, queue technique was used to export binary tree by level-order, the empty node is represented by the NULL pointer and one new node is created to denote the end of one level in the level-order queue. The method is usable for both of sequence and linked binary trees, is applicable for display of 3-order B_tree by small modification, and is valuable to improve the teaching and learning.

同期刊论文项目
期刊论文 31 会议论文 3
同项目期刊论文