myrbtree.c

来自「自己收集的C语言代码」· C语言 代码 · 共 25 行

enum tag_RBTree_Node_Color
{
 RB_TREE_COLOR_RED = 0;
 RB_TREE_COLOR_BLACK = 1;
}RBTreeNodeColor_E;

typedef struct tagRBTree
{
    struct tagRBTree *parent, *left, *right;
    void *pUserData;    
    KEY                        key;
    RBTreeNodeColor_E   color;
}RBTree_S;


PRBTree RB_InsertNode(PRBTree root, KEY key);
PRBTree RB_InsertNode_Fixup(PRBTree root, PRBTree z);
PRBTree RB_DeleteNode(PRBTree root, KEY key);
PRBTree RB_DeleteNode_Fixup(PRBTree root, PRBTree z);
PRBTree  Find_Node(PRBTree root, KEY key);
void        Left_Rotate(PRBTree A, PRBTree& root);
void        Right_Rotate(PRBTree A, PRBTree& root);
void        Mid_Visit(PRBTree T);
void        Mid_DeleteTree(PRBTree T);
void        Print_Node(PRBTree node);