main.cpp

数据结构中二叉查找树的C语言实现

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"BiSTree.h"

//二叉查找树的测试；
void main()
{
	time_t t;
	int A[10],i;
	BiSTNode B[10];
	pBiSTNode pb,tRoot,t1,t2,t3;

	
	srand((unsigned)time(&t));
	for(i = 0;i < 10;i++)
	{
		A[i] = rand() % 20;
		printf("%d ",A[i]);
	}
	printf("\n");
	for(i=0;i<10;i++)
	{
		B[i].data.key=A[i];
		B[i].data.other=0;
		B[i].lChild=NULL;
		B[i].parent=NULL;
		B[i].rChild=NULL;
	}
	InitBiSTree(&tRoot);
	pb=B;
	for(i=0;i<10;i++)
	{//创建一棵二叉查找树，n个关键字上随机构造的二叉查找树，其期望树高为：logn；
		BiSTreeInsert(&tRoot,pb);
		pb++;
	}


	printf("\n");
	InorderBiSTWalk(tRoot);
	printf("\n");
	t1=BiSTSearch(tRoot,A[2]);
	t2=BiSTSuccessor(t1);
	t3=BiSTDelete(&tRoot,t1);
	printf("%d %d\n",t1->data.key,t2->data.key);
	InorderBiSTWalk(tRoot);


}