main.c

一个快速

#include "LUD_RBTree.h"
#include "LUD_Operations.h"

//
///*  this file has functions to test a red-black tree of integers */
//
//void IntDest(void* a) {
//	free((int*)a);
//}
//
//
//
//int IntComp(const void* a,const void* b) {
//	if( *(int*)a > *(int*)b) return(1);
//	if( *(int*)a < *(int*)b) return(-1);
//	return(0);
//}
//
//void IntPrint(const void* a) {
//	printf("%i",*(int*)a);
//}
//
//void InfoPrint(void* a) {
//	;
//}
//
//void InfoDest(void *a){
//	;
//}
//
//int main() {
//	stk_stack* enumResult;
//	int option=0;
//	int newKey,newKey2;
//	int* newInt;
//	char** newStr;
//	char* newInfo;
//	rb_red_blk_node* newNode;
//	rb_red_blk_tree* tree;
//
//	tree=RBTreeCreate(IntComp,IntDest,InfoDest,IntPrint,InfoPrint);
//	while(option!=8) {
//		printf("choose one of the following:\n");
//		printf("(1) add to tree\n(2) delete from tree\n(3) query\n");
//		printf("(4) find predecessor\n(5) find sucessor\n(6) enumerate\n");
//		printf("(7) print tree\n(8) quit\n");
//		do option=fgetc(stdin); while(-1 != option && isspace(option));
//		option-='0';
//		switch(option)
//		{
//		case 1:
//			{
//				printf("type key for new node\n");
//				scanf("%i",&newKey);
//				//printf("type info for new node\n");
//				//scanf("%s\n",&newInfo);
//				newInt=(int*) malloc(sizeof(int));
//				newStr = (char**)malloc(sizeof(char*));
//				*newStr = (char*)malloc(sizeof(char) * 256);
//				strcpy(*newStr, "Hello world!");
//				
//				*newInt=newKey;
//				RBTreeInsert(tree,newInt,newStr);
//			}
//			break;
//
//		case 2:
//			{
//				printf("type key of node to remove\n");
//				scanf("%i",&newKey);
//				if ( ( newNode=RBExactQuery(tree,&newKey ) ) ) RBDelete(tree,newNode);/*assignment*/
//				else printf("key not found in tree, no action taken\n");
//			}
//			break;
//
//		case 3:
//			{
//				printf("type key of node to query for\n");
//				scanf("%i",&newKey);
//				if ( ( newNode = RBExactQuery(tree,&newKey) ) ) {/*assignment*/
//					printf("data found in tree at location %i\nstring:%s",(int)newNode->key, *(char**)newNode->info);
//				} else {
//					printf("data not in tree\n");
//				}
//			}
//			break;
//		case 4:
//			{
//				printf("type key of node to find predecessor of\n");
//				scanf("%i",&newKey);
//				if ( ( newNode = RBExactQuery(tree,&newKey) ) ) {/*assignment*/
//					newNode=TreePredecessor(tree,newNode);
//					if(tree->nil == newNode) {
//						printf("there is no predecessor for that node (it is a minimum)\n");
//					} else {
//						printf("predecessor has key %i\n",*(int*)newNode->key);
//					}
//				} else {
//					printf("data not in tree\n");
//				}
//			}
//			break;
//		case 5:
//			{
//				printf("type key of node to find successor of\n");
//				scanf("%i",&newKey);
//				if ( (newNode = RBExactQuery(tree,&newKey) ) ) {
//					newNode=TreeSuccessor(tree,newNode);
//					if(tree->nil == newNode) {
//						printf("there is no successor for that node (it is a maximum)\n");
//					} else {
//						printf("successor has key %i\n",*(int*)newNode->key);
//					}
//				} else {
//					printf("data not in tree\n");
//				}
//			}
//			break;
//		case 6:
//			{
//				printf("type low and high keys to see all keys between them\n");
//				scanf("%i %i",&newKey,&newKey2);
//				enumResult=RBEnumerate(tree,&newKey,&newKey2);	  
//				while ( (newNode = StackPop(enumResult)) ) {
//					tree->PrintKey(newNode->key);
//					printf("\n");
//				}
//				free(enumResult);
//			}
//			break;
//		case 7:
//			{
//				RBTreePrint(tree);
//			}
//			break;
//		case 8:
//			{
//				RBTreeDestroy(tree);
//				return 0;
//			}
//			break;
//		default:
//			printf("Invalid input; Please try again.\n");
//		}
//	}
//	return 0;
//}


int main(){
	InitTree();
	//InsertTree(L"中", L"zhong1");
	//InsertTree(L"国", L"guo2");
	InsertTreeFromFile();
	
	wprintf(L"result: %s\n", QueryFromTree(L"梧桐"));
	return 0;

}