< 5 계 명 >

1. 모든 노드는 RED or BLACK

2. Root.color 는 BLACK

3. T.nil.color 는 BLACK

4. if 어떤노드.Color == RED : 어떤노드.left== BLACK && 어떤노드.right == BLACK

5. 각 노드로부터 그 자손들의 Leaf 까지 가면서 만나는 BLACK 노드 수는 같다

• 삽입 Insertion
• 삭제 Deletion
• Delete Fixup 이야기
• rbtree.c

rbtree pr