main.cpp

数据结构中红黑树的C语言实现

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include"RBTree.h"
void main()
{
	time_t t;
	int A[5],i;
	RBTreeNode B[5];
	pRBTreeNode pb,tRoot;
	tRoot=NULL;
	
	srand((unsigned)time(&t));
	for(i = 0;i < 5;i++)
	{
		A[i] = rand() % 20;
	}
	for(i=0;i<5;i++)
	{
		B[i].key=A[i];
		B[i].clr=red;
		B[i].lChild=NULL;
		B[i].parent=NULL;
		B[i].rChild=NULL;
	}
	printf("以下将顺序插入以下数据：\n");
		for(i = 0;i < 5;i++)
	{
		printf("%d ",B[i].key);
	}
	printf("\n");
	printf("插入后中序访问结果为：\n");
	pb=B;
	for(i=0;i<5;i++)
	{
		RBTInsert(&tRoot,pb);
		pb++;
	}
	InorderRBTWalk(tRoot);
}