文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 二叉排序树节点的插入和删除实验设计报告(用C语言实现)
侵权投诉

二叉排序树节点的插入和删除实验设计报告(用C语言实现)

二叉树的生成,遍历,删除,添加

二叉排序树节点的插入和删除实验设计报告 1程序功能描述:

用二叉树的所学知识建立二叉排序树,对已建立的排序二叉树进行遍历(先序,中序,后序),插入,查找,删除。

2主要数据结构描述:

二叉排序树若不为空树,那么相比于其他的树,它具有一下特性:

1.、左儿子永远小于双亲结点;2、右儿子永远大于双亲结点。

其中结点由一个存放信息的空间和两个指针构成。

3程序结构描述:

以C语言为工具,在主函数外部定义二叉排序树的遍历(先序,中序,后序),插入,删除函数,在主函数中调用,其中主函数中用switch…case…结构,有选择性的进行功能的实现。

4算法描述:

二叉排序树插入结点的算法:

1若建立的二叉排序树中已有与欲插入的数相同的结点则无须插入;

2以while(p)控制循环变量,若欲插入的数比根结点小的话,执行 P=P->lchild;若大于p->data;则执行 P=P->rchild; ,直至p为空。此过程中一直用指针F记录前一步p的位置。

3在第2歩确定了的位置的基础上进行插入,若与插入的数小于F->data,则执行F->lchild=S;若大于F->data,则执行 F->rchild=S;

二叉排序树的建立:

通过对插入函数的调用即 T=InsertBST(T,k);以while(k!=-1)控制循环,递归的进行插入直至生成二叉排序树。

二叉排序树的遍历算法:

1、 先序遍历:先输出根结点的信息;然后调用函数PreOrderTraverse(T->lchild),递归的输出左子树的信息;最后调用函数PreOrderTraverse(T->rchild),递归输出有子树的信息。

2、 中序遍历:先调用函数PreOrderTraverse(T->lchild),递归的输出左子树的信息;然后输出根结点的信息;最后调用函数PreOrderTraverse(T->rchild),递归输出有子树的信息。

3、 后序遍历:先调用函数PreOrderTraverse(T->lchild),递归的输出左子树的信息;然后调用函数PreOrderTraverse(T->rchild),递归输出有子树的信息,最后输出根结点的信息。

二叉排序树的删除算法:

通过*f,*p,*q,*c;四个指针,先对二叉排序树查找,用f,q指针跟谁p指针,通过q->data=p->data,掩盖与删除的信息;再借助指针c,通过语句 f->lchild=c

第1页

你可能喜欢

  • 顺序查找
  • 数据结构c语言版复习
  • 二叉排序树课程设计
  • 排序二叉树
  • 平衡二叉排序树
  • C语言图书管理系统课程设计
  • 计算机考研真题
  • 线性系统理论答案

热门文档

相关文档

  • 二叉排序树C语言实验报告

    二叉排序树李一鹏 PB12001076 数学系 第五组 1. 实验题目:二叉排序树 2. 实验目的:了解二叉排序树的插入删除查找操作及其查找的优点。 3. 实验内容:令狐冲武...

  • 二叉排序树的建立、插入、删除和查找

    :二叉排序树的建立、插入、删除和查找,C语言实现...结点的指针; 否则返回空指针; } 抽象数据类型设计;...2014年度细分行业报告汇集 2014年移动互联网O2O分析...

  • 数据结构实验二叉排序树C语言实现

    数据结构实验二叉排序树C语言实现_工学_高等教育_教育专区。C语言实现二叉排序树的创建、查找、遍历、打印树表、插入、删除。程序拥有良好的输入输出界面。#...

  • 江苏大学C++二叉排序树的建立、插入、删除和查找(免费...

    数据结构课程设计实验报告 设计题目: 二叉排序树的 建立、 插入、 删除和查找 ...要求可以实现删除根结点、叶子结 点以及其它任意结点的功能; ⑵插入一个新结点...

  • 二叉排序树的相关操作(C语言版-TC 2.0)

    课程设计报告课程设计题目:二叉排序树的相关操作 学生...3、 如何实现插入、删除等操作。 二叉排序树的定义...实验小结:本次课程设计经历的一周的时间,刚拿到题目...

  • 二叉排序树实验报告

    2.实现二叉排序树的查找、插入和删除操作算法。 3.设计测试用二叉排序树并使用...4.完成实验的实验报告,报告的格式采用《数据结构题集》的模板格式。两周之后...

  • 二叉排序树的建立与删除

    实现对二叉排序树的建立、查找、插入和删除根节点、...长沙理工大学《数据结构》课程设计报告 XXX 学班 院...和删除,理论结合实际,将其运用到文章编辑这一 实验...

  • 二叉排序树运算-数据结构与算法课程设计报告 l

    合肥学院 计算机科学与技术系 课程设计报告 2009 ~...4、 如何实现插入删除等操作。 二叉排序树的定义: ...数据结构与算法试验指导,2009 (3)谭浩强.c 程序...

  • 二叉排序树的创建、删除、插入等操作

    安徽省巢湖学院计算机与信息工程 学院 课程设计报告 ...实验 4 计算机科学与工程学院 { 从二叉树排序树 T...删除任意结点,其关键字为 x; 可以实现删除根结点、...

  • 二叉排序树的创建、删除、插入等操作

    武汉工程大学 计算机科学与工程学院《数据结构》实验报告 数据结构》实验报告专业...组数据, 设计一个算法, 建立一棵二叉排序树, 对它进行查找、 插入、删除等...

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