Binary Search Tree (BST) 이진 검색 트리는 정렬된 트리 데이터 구조이다. 모든 부모 노드에는 최대 두 개의 자식 노드가 있으며, 부모 노드의 왼쪽 자식 노드는 항상 부모 노드보다 작고 오른쪽 자식 노드는 항상 부모 노드보다 크다. 모든 트리 자료구조와 같이 이진 검색 트리는 Root가 있고(최상단 노드), 부모 노드에는 최대 두 개의 자식 노드들이 있으며 이것을 Siblings라고 한다. 노드 사이의 연결을 edge라고 하고, 자식이 없는 노드를 leaf라고 한다. 이진 검색 트리는 순차적으로 정렬된 자료구조로서, 데이터 삽입 시 노드가 순서대로 배치된다. 따라서 이러한 정렬된 순서는 검색을 빠르게 만든다. 배열과 달리 데이터는 참조 형식으로 저장된다. 자료구조에 저장할 때, 우리는 ..
