RedBlackTree Red Black Tree 구현 각 노드는 red or black 노드이다. 모든 리프노드(실제 내부노드가 아니라 nil 노드)는 black 노드이다. 즉, red 노드가 연속해서 나올 수 없다. 하지만, 이러한 이중 탐색 트리는 leaf노드의 레벨이 차이가 날 경우 시간복잡도가 o(n)의 근접할 수 있기 때문에 각 leaf 노드의 레벨을 균일하게 맞춰 주어야한다. (1) case1: 삼촌 노드가 레드노드인 경우 (2) c... RedBlackTree자료구조RedBlackTree
Red Black Tree 구현 각 노드는 red or black 노드이다. 모든 리프노드(실제 내부노드가 아니라 nil 노드)는 black 노드이다. 즉, red 노드가 연속해서 나올 수 없다. 하지만, 이러한 이중 탐색 트리는 leaf노드의 레벨이 차이가 날 경우 시간복잡도가 o(n)의 근접할 수 있기 때문에 각 leaf 노드의 레벨을 균일하게 맞춰 주어야한다. (1) case1: 삼촌 노드가 레드노드인 경우 (2) c... RedBlackTree자료구조RedBlackTree