/*
Author:Ibsen
Data:2015.12.21
*/
//二叉搜索树:建树,插入,删除,排序输出.
#include <iostream>
#include <cstdlib>
using namespace std;
const int M=1000; //数据大小
int A[M]={5,2,1,6,7,4,8,3,9},n=9;
typedef struct node
{
int key; //关键字
struct node *lc,*rc;
}BST;
int Insret_BST(BST * &p,int k)
{//在树p中插入关键字k
if(p==NULL)
{
p=new BST();
p->key=k;
p->lc=p->rc=NULL;
return 1;
}
else if(p->key==k) return 0;
else if(p->key>k) return Insret_BST(p->lc,k);
else return Insret_BST(p->rc,k);
}
BST * Create_BST(int A[],int n)
{//建树
BST *bt=NULL;
for(int i=0;i<n;i++)
Insret_BST(bt,A[i]);
return bt;
}
BST * Search_BST(BST *bt,int k)
{//查找关键字k并返回其指针
if(bt==NULL||bt->key==k) return bt;
if(bt->key>k) return Search_BST(bt->lc,k);
else return Search_BST(bt->rc,k);
二叉搜索树(BST)的常用操作:建树、插入、查询、删除、排序打印
最新推荐文章于 2021-08-31 17:03:08 发布
本文详细介绍了二叉搜索树的基本概念,并重点讲解了如何进行建树、元素插入、查询、删除以及有序地遍历和打印二叉搜索树的操作。通过实例解析,帮助读者深入理解二叉搜索树的运作机制。
摘要由CSDN通过智能技术生成