数据结构题及c语言版实验报告排序,数据结构二叉排序树实验报告

最新推荐文章于 2022-09-22 11:30:44 发布

coderbest

最新推荐文章于 2022-09-22 11:30:44 发布

阅读量426

点赞数

文章标签：数据结构题及c语言版实验报告排序

这篇实验报告详细介绍了如何使用C语言实现二叉排序树的插入和删除操作。通过不断插入元素建立二叉排序树，并演示了删除叶子节点、单子树非叶子节点和双子树非叶子节点的过程。报告还提供了插入、查找、删除等关键函数的代码实现。

摘要由CSDN通过智能技术生成

《数据结构二叉排序树实验报告》由会员分享，可在线阅读，更多相关《数据结构二叉排序树实验报告(7页珍藏版)》请在装配图网上搜索。

1、实验报告课程名：数据结构(C语言版)实验名：二叉排序树姓名：班级：学号：撰写时间：2014.12.18一实验目的与要求1. 掌握二叉排序树上进行插入和删除的操作2. 利用 C 语言实现该操作二实验内容对于一个线形表, 利用不断插入的方法, 建立起一株二叉排序树从该二叉排序树中删除一个叶子节点, 一个只有一个子树的非叶子节，一个有两个子树的非叶子节点。三实验结果与分析#include #include /二叉查找树结点描述 typedef int KeyType; typedef struct Node KeyType key; /关键字 struct Node * left; 。

2、/左孩子指针 struct Node * right; /右孩子指针 struct Node * parent; /指向父节点指针 Node,*PNode; /往二叉查找树中插入结点 /插入的话，可能要改变根结点的地址，所以传的是二级指针 void inseart(PNode * root,KeyType key) /初始化插入结点 PNode p=(PNode)malloc(sizeof(Node); p-key=key; p-left=p-right=p-parent=NULL; /空树时，直接作为根结点 if(*root)=NULL) *root=p; return; /插入到当前结点(。

3、*root)的左孩子 if(*root)-left = NULL & (*root)-key key) p-parent=(*root); (*root)-left=p; return; /插入到当前结点(*root)的右孩子 if(*root)-right =