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)