数据结构——二叉搜索树的C语言实现

1.什么是二叉搜索树？

2.二叉搜索树的操作

3.二叉搜索树的C语言实现

#include<stdio.h>
#include<stdlib.h>#define ElementType int
typedef struct TreeNode *BinTree;
typedef BinTree Position;
struct TreeNode{ElementType Data;BinTree Left;BinTree Right;
};//1.初始化
BinTree MakeEmpty()
{BinTree BT;BT=(BinTree)malloc(sizeof(struct TreeNode));BT->Left=NULL;BT->Right=NULL;return BT;
}//2.查找某值，返回元素的结点指针
Position Find(ElementType X,BinTree BST)
{while(BST){if(X>BST->Data){BST=BST->Right;}else if(X<BST->Data){BST=BST->Left;}else{return BST;}}return NULL;
}//3.查找最小值所在的结点指针
Position FindMin(BinTree BST)
{while(BST->Left){BST=BST->Left;}return BST;
}//4.查找最大值所在的结点指针
Position FindMax(BinTree BST)
{while(BST->Right){BST=BST->Right;}return BST;
}//5.插入
BinTree Insert(ElementType X,BinTree BST)
{if(!BST){BST=(BinTree)malloc(sizeof(struct TreeNode));BST->Data=X;BST->Left=BST->Right=NULL;}else{if(X<BST->Data){BST->Left=Insert(X,BST->Left);}else if(X>BST->Data){BST->Right=Insert(X,BST->Right);}}return BST;
}//6.删除
BinTree Delete(ElementType X,BinTree BST)
{Position Tmp;if(!BST){printf("要删除的元素未找到\n");}else if(X<BST->Data){BST->Left=Delete(X,BST->Left);}else if(X>BST->Data){BST->Right=Delete(X,BST->Right);}else{if(BST->Left&&BST->Right){Tmp=FindMin(BST->Right);BST->Data=Tmp->Data;BST->Right=Delete(BST->Data,BST->Right);}else{Tmp=BST;if(!BST->Left){BST=BST->Right;}else if(!BST->Right){BST=BST->Left;}free(Tmp);}}return BST;
}
int main()
{int i;BinTree BST[6];for(i=0;i<6;i++){BST[i]=MakeEmpty();}BST[0]->Data=18;BST[0]->Left=BST[1];BST[0]->Right=BST[2];BST[1]->Data=10;BST[1]->Left=BST[3];BST[1]->Right=BST[4];BST[2]->Data=20;BST[2]->Right=BST[5];BST[3]->Data=7;BST[4]->Data=15;BST[5]->Data=22;printf("%d  %d\n",BST[0]->Data,BST[0]->Left->Data);Position BST1;BST1=Find(22,BST[0]);printf("%d\n",BST1->Data);Position BST2;BST2=FindMin(BST[0]);printf("MIN=%d\n",BST2->Data);Position BST3;BST3=FindMax(BST[0]);printf("MAX=%d\n",BST3->Data);BST[0]=Insert(19,BST[0]);printf("%d\n",BST[0]->Right->Left->Data);return 0;
}

数据结构——二叉搜索树的C语言实现相关推荐

数据结构---二叉搜索树
数据结构-二叉搜索树原理:参考趣学数据结构代码: 队列代码: #pragma once #define N 100 #define elemType bstTree* #include<st ...
二叉搜索树的删除操作可以交换吗_JavaScript数据结构 — 二叉搜索树（BST）ES6实现...
1. 概述最基本的数据结构是向量和链表,为了将二者的优势结合起来,我们引入了二叉树,可以认为二叉树是列表在维度上的拓展.而今天要介绍的二叉搜索树(BST)则是在形式上借鉴了二叉树,同时也巧妙借鉴了有 ...
数据结构二叉搜索树BST的实现与应用
概念二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 1.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值 ...
[学习][数据结构]二叉搜索树
定义一棵二叉搜索树是以一棵二叉树来组织的,如下图.这样一棵树可以使用一个链表数据结构来表示,其中每个节点就是一个对象.除了key和卫星数据之外,每个节点还包含属性left.right和p,他们分别指 ...
数据结构——二叉搜索树
一.定义二叉搜索树(binary search tree),又叫二叉查找树.二叉排序树.若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值: 若它的右子树不空,则右子树上所有结点的值均大于 ...
是否同一棵二叉搜索树（c语言实现）
题目是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树. 输入格式: 输入包含若干组测试数据.每组数据的第1行给出两个正整数N (≤10)和L,分别是每个序列插入元素的个数和需要检查 ...
数据结构二叉搜索树的删除
文章目录概述待删除的结点没有子树待删除的结点仅有一颗子树待删除的结点有两颗子树 C代码实现概述这是一篇短文,专门考究一下二叉搜索树的删除. 二叉搜索树的建立非常简单,如果不熟悉的见此文树 ...
23王道数据结构二叉搜索树(BST)算法题(6-11题)总结(伪代码)
6.判断给定的二叉树是否是二叉排序树算法思想:中序遍历,一棵树为二叉排序树即左右子树为二叉排序树,且当前根节点和左右子树呈递增序列,对左右子树也是如此判断,显然是个递归过程 ...
【ACM】二叉搜索树（Binary Search Tree /BS Tree）小结
动态管理集合的数据结构--二叉搜索树搜索树是一种可以进行插入,搜索,删除等操作的数据结构,可以用字典或者优先队列. 二叉排序树又称为二叉查找树,他或者为空树,或者是满足如下性质的二叉树. (1)若它 ...

数据结构——二叉搜索树的C语言实现

1.什么是二叉搜索树？

2.二叉搜索树的操作

3.二叉搜索树的C语言实现

数据结构——二叉搜索树的C语言实现相关推荐

最新文章

热门文章