Red-black RED-BLACK TREE balanced binary search tree 모든 node는 red / black 의 색을 가져야함 삽입되는 새로운 노드는 항상 red Root Property : root node는 black External Property : leaf(NULL) node는 black Internal Property : red node의 child는 모두 black Depth Property : 각 ... Red-blacktreeRed-black
RED-BLACK TREE balanced binary search tree 모든 node는 red / black 의 색을 가져야함 삽입되는 새로운 노드는 항상 red Root Property : root node는 black External Property : leaf(NULL) node는 black Internal Property : red node의 child는 모두 black Depth Property : 각 ... Red-blacktreeRed-black