9.3 레드 블랙 트리의 구현
먼저 레드 블랙 트리에 쓰일 RBNode 클래스를 살펴볼까요?1
코드 9-1
class RBNode:
def __init__(self, key):
# 트리 내에서 유일한 키
self.key = key
# 노드 색: RED or BLACK
# 트리에 insert 연산을 할 때 먼저 새로운 노드의 색은 RED로 합니다.
self.color = "RED"
self.left = None
self.right = None
# 부모
self.parent = None
def __str__(self):
return str(self.key)
1 9장 전체 코드는 red_black_tree.py 파일에 있습니다.