数据结构_b类_红黑二叉树_毕业论文.docVIP

#includestdio.h #includemalloc.h #includestring.h #includewindows.h #include stdlib.h #define TRUE 1 #define BOOL int #define FALSE 0 #define Status int enum color_t { RED,BlACK }; typedef struct RedBlackNode //红黑二叉树结构体 { int data; char phone[12]; char name[12]; //数据域 color_t color; //颜色 RedBlackNode *left; //左孩子 RedBlackNode *right; //右孩子 RedBlackNode *parent; //父亲节点 }RedBlackNode,*RBTree; typedef struct LinkStack { RedBlackNode *rbtree; stru