[TIL] Red-Black Tree 구현하기 #1
Red-Black Tree 기본 개념 을 숙지했으니 이제 구현을 해봤다 rbtree.h 분석1. enum color_t// RBTREE 색을 열거형으로 정의하고, color_t 라는 이름으로 새로운 자료형 정의// Red, Black 를 각각 RBTREE_xxx 으로 정의하여 color_t nodeColor; 로 사용 가능// ex) nodeColor = RBTREE_RED; or nodeColor = RBTREE_BLACK;typedef enum{ RBTREE_RED, RBTREE_BLACK} color_t;2. int key_t// RBTREE 의 키 값을 나타내는 정수형 변수를 key_t 라는 이름으로 정의typedef int key_t;3. struct node_tstruct rbtree 와 ..