分享一个红黑树的实现，请大家伙儿帮忙指出需要优化的地方

分享一个红黑树的实现，请大家帮忙指出需要优化的地方
最近研究了下红黑树的实现原理，就忍不住动手写了一个，分享给大家，也希望大家多提提意见～
rbtree.h

#ifndef __RBTREE_H__

#define __RBTREE_H__


#include <stdio.h>


#define P(x) x->p//父节点

#define LEFT(x) x->left//左孩子

#define RIGHT(x) x->right//右孩子

#define KEY(x) x->value//值

#define NIL(T) &(T->nil)//哨兵节点

#define COLOR(x) x->color//颜色

#define ROOT(T) (T->root)//根节点


#define PRINT_INT(x) printf("%d ", *(int*)(KEY(x)))//输出int

#define PRINT_STR(x) printf("%s ", KEY(x))//输出字符串


enum RBCOLOR{RED, BLACK, NODEF};//节点颜色

typedef struct RBNode_tag

{

	RBCOLOR color;				//颜色

	struct RBNode_tag *left;	//左孩子

	struct RBNode_tag *right;	//右孩子

	struct RBNode_tag *p;		//父节点

	void* value;				//值

}RBNode , *PRBNode;


typedef struct RB_TREE_TAG{

	PRBNode root;				//根节点

	RBNode nil;					//哨兵节点

	PRBNode current;			//

	int count ;

	int (*compare)(void* , void*);

	void (*copy)(void*, void*);

}RB_TREE, *PRB_TREE;



void INITIALIZE_RBNODE(PRBNode x);//初始化树节点

void INITIALIZE_RBTREE(PRB_TREE T, int (*compare)(void*, void*), void (*copy)(void* , void*));//初始化树

void RBTREE_WALK(PRBNode n, PRBNode nil,void (*Print)(PRBNode p));//遍历

PRBNode RBTREE_SEARCH(PRB_TREE, void*);//查找

PRBNode TREE_MINIMUM(PRB_TREE T, PRBNode n);//最小

PRBNode TREE_MAXIMUM(PRB_TREE T, PRBNode n);//最大

PRBNode TREE_SUCCESSOR(PRB_TREE T, PRBNode n);//后继

PRBNode TREE_PREDECESSOR(PRB_TREE T,PRBNode n);//前趋 

void LEFT_ROTATE(PRB_TREE T, PRBNode x);//左旋

void RIGHT_ROTATE(PRB_TREE T, PRBNode x);//右旋

void RB_INSERT_FIXUP(PRB_TREE T ,PRBNode z);//插入修正

void RB_INSERT(PRB_TREE T , PRBNode z);//插入

void RB_DELETE_FIXUP(PRB_TREE T, PRBNode x);//删除

PRBNode RB_DELETE(PRB_TREE T, PRBNode z);//删除修正

void RBTREE_ROUND(PRBNode n, PRBNode nil, void* (*func)(PRBNode n, void* p),void* p);//遍历2


#endif[code=c]

rbtree.cpp

#include "rbtree.h"


//初始化红黑树节点

void INITIALIZE_RBNODE(PRBNode x) {  

	if(x!=NULL){

		x->color = BLACK;

		x->left = NULL;

		x->right = NULL;

		x->p = NULL;

		x->value = NULL;

	}

}



//初始化红黑树

void INITIALIZE_RBTREE(PRB_TREE T, int (*compare)(void*, void*), void (*copy)(void* , void*)){ //

	if(T != NULL){

		T->root = &T->nil;

		T->current = &T->nil;

		T->count = 0;	

		T->compare = compare;

		T->copy = copy;

		T->nil.color = BLACK;

		T->nil.left = T->nil.p = T->nil.right = &T->nil;

		T->nil.value = NULL;

	}

}



//遍历树

void RBTREE_WALK(PRBNode n, PRBNode nil,void (*Print)(PRBNode p))

{

	if(n!=nil)

	{

		RBTREE_WALK(LEFT(n), nil,Print);

		Print(n);

		RBTREE_WALK(RIGHT(n), nil,Print);

	}	

}


//遍历树

void RBTREE_ROUND(PRBNode n, PRBNode nil, void* (*func)(PRBNode n, void* p),void* p)

{

	if(n!=nil)

	{

		RBTREE_ROUND(LEFT(n), nil,func,p);

		func(n,p);

		RBTREE_ROUND(RIGHT(n), nil,func,p);

	}	

}



//查找

PRBNode RBTREE_SEARCH(PRB_TREE T, void* v)  

{


	PRBNode n = T->root;

	while(n!=NIL(T))

	{

		int val = T->compare(v,n->value);

		if(val >0)n = RIGHT(n);

		else if(val <0)n= LEFT(n);

		else break;

	}

	return n;

}



//最小节点

PRBNode TREE_MINIMUM(PRB_TREE T, PRBNode n)

{

	while(LEFT(n)!= NIL(T))

		n = LEFT(n);

	return n;

}




//最大节点

PRBNode TREE_MAXIMUM(PRB_TREE T, PRBNode n)

{

	while(RIGHT(n) != NIL(T))

		n = RIGHT(n);

	return n;

}


//后继

PRBNode TREE_SUCCESSOR(PRB_TREE T, PRBNode n)

{

	PRBNode y;

	if(RIGHT(n) != NIL(T))

		return TREE_MINIMUM(T,RIGHT(n));

	y = P(n);

	while(y!= NIL(T)&&RIGHT(y)==n)

	{

		n = y;

		y = P(n);

	}

	return y;


}


//前趋

PRBNode TREE_PREDECESSOR(PRB_TREE T,PRBNode n)

{

	PRBNode y;

	if(LEFT(n) !=  NIL(T))

		return TREE_MAXIMUM(T,LEFT(n));

	y = n;

	do{

		n = y;

		y = P(n);

	}while(y!= NIL(T)&&LEFT(y)==n);

	return y;

}



//左旋

void LEFT_ROTATE(PRB_TREE T, PRBNode x)

{

	PRBNode y = RIGHT(x);

	if(y == NIL(T))return;