■ 예제 트리의 구성

그림 14-1부터 그림 14-7까지 예제로 사용한 이진 탐색 트리를 구성하고 직접 세 가지 경우의 노드를 삭제해 보겠습니다.

코드 14-6 bst/BST.py (예제 트리 구성)

if __name__ = = "__main__":
    bst = BST()

    # insert
    bst.insert(6)
    bst.insert(3)
    bst.insert(2)
    bst.insert(4)
    bst.insert(5)
    bst.insert(8)
    bst.insert(10)
    bst.insert(9)
    bst.insert(11)

    f = lambda x: print(x, end = ' ')

    # 전위 순회
    bst.preorder_traverse(bst.get_root(), f)
    print()