typedef struct node {
	struct node *parent;
	struct node *left;
	struct node *right;
	int black;
} node;

void node_init(node *n, node *parent);