[자료구조] 이진 탐색 트리(Binary Search Tree)
2020. 7. 31.
이진 탐색 트리(Binary Search Tree) 각각의 노드가 최대 2개의 자식(Child) 노드를 가질 수 있는 트리 구조 중 하나이다. 이진 탐색 트리는 index 검색이나 숫자들을 비교하는 작업을 수행할 경우 좋은 성능을 보인다. 루트(Root) 노드를 기준으로 작은 값은 왼쪽에 위치한다. 루트(Root) 노드를 기준으로 큰 값은 오른쪽에 위치하게 된다. 모든 원소들의 값은 중복되어서는 안 된다. 이진 검색 트리 삽입 연산 root 노드가 null일 경우 노드를 생성하여 루트에 삽입 삽입할 data값이 root의 data값보다 작을 경우, 왼쪽 노드에 data를 삽입 삽입할 data값이 root의 data값보다 클 경우, 오른쪽 노드에 data를 삽입 이진 검색 트리 검색 찾고자 하는 값과 노드..