二叉搜索树的插入和删除（附带随机数测试）（C语言实现）

山海入怀

于 2021-03-26 21:06:35 发布

阅读量340

点赞数 3

分类专栏：数据结构与算法文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/zr1008/article/details/115255301

版权

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
struct Data
{
   
	int id;
};
struct STree
{
   
	Data data;
	STree* left;
	STree* right;
}*head= NULL;

void travel(STree* now, Data data);
void insert(STree** head, Data data);
STree* find_min(STree* now);
STree* find_max(STree* now);
STree* Delete(STree* now, Data data);
void travel_and_print(STree* now);
int main()
{
   
	srand(time(0));
	for (int i = 0; i <= 20; i++)
	{
   
		Data temp;
		temp.id = rand()%100;
		insert(&head, temp);
	}
	printf("先序遍历的结果为：\n");
	travel_and_print(head);
	printf("\n