rbtreestruct

struct node {
  char color;
  int key;
  struct node *left;
  struct node *right;
  struct node *p;
};
  
typedef struct node *rbtree;