[자료구조] 이진 탐색 트리(Binary Search Tree)

이진 탐색 트리(Binary Search Tree)노드가 가지는 데이터의 내용에 대한 기준에 따라 노드의 위치를 탐색할 수 있는 트리- 트리에서 탐색되는 모든 원소는 서로 다른 유일키를 갖는다.- 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작거나 앞선 순서를 갖는다.- 오른쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 크거나 뒤의 순서를 갖는다.위는 이진 탐색 트리의 예로 15를 기준으로 왼쪽은 15보다 작은 값들로 구성된 서브트리이고 오른쪽은 15보다 큰 값들로 구성된 서브트리이다. 15는 이진 트리에 존재하는 탐색 가능한 모든 원소들의 유일한 키가 된다.만약 이 트리에서 19를 탐색한다면, 다음과 같은 과정을 거..........

[자료구조] 이진 탐색 트리(Binary Search Tree)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 이진 탐색 트리(Binary Search Tree)