文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 线索二叉树的运算-数据结构与算法课程设计报告
侵权投诉

线索二叉树的运算-数据结构与算法课程设计报告

数据结构与算法课程设计 实验报告 完整版 带概要分析 详细分析 源代码 测试 参考文献等

2.输入数据:abcde@f#

插入结点为r ;

插入的位置在b点,没有左孩子的情况 删除结点为 d;

插入删除完成后得:

线索输出得:b->r->a->c->

二、数据结构的选择和概要设计

(1)数据结构的选择:

因为此程序就是对二叉树进行各种操作,所以程序中必然使用的是树形结构。在将树存储到计算机中时,就有了为存树而使用的存储结构。因为对线索有大量的操作,所以选择链接存储结构。在存储的过程中还使用了队类型的数据结构。

队的定义为:BItree *Q[maxlen]; //存放建树过程中的每个结点的指针 树的结点类型定义为: Typedef struct node{

Int ltag , rtag; //用来指示指针域指的为孩子还是前驱或后继 char data; //存放结点信息

struct node *lchild , *rchild; //记录孩子结点信息 }Bithptr;

结构图如图1为:

线索二叉树的运算-数据结构与算法课程设计报告

图1结构图

线索二叉树的运算-数据结构与算法课程设计报告

(1) 数据选择原因:

要存储树在计算机中,为了使用链接存储结构,就要对结点进行设计。要存储结点信息就要有data域来存储信息,并分别设有左右孩子指针域分别记录此结点的左右孩子指针,使在建树的过程中每个结点的左右孩子指针指向其左右孩子,实现整个二叉树的建立。这样的存储结构对于二叉树的存储已经足够,但是此程序处理的是线索二叉树。在存储上就要为结点加上标志域,分别用来指示其指针是指向孩子还是前驱或后继。当tag标志为0时,表

上一页第3页

你可能喜欢

  • 线索二叉树的应用
  • 数据结构课程设计图书管理系统
  • 数据结构课程设计二叉树
  • 二叉排序树课程设计
  • 教学计划编制问题
  • 宿舍管理查询系统
  • 入党积极分子思想汇报

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email