tose33

이진 트리의 높이는 데이터의 갯수가 N일때 logN이기 때문에 데이터의 갯수가 10억개여도 트리의 높이는 30 정도 이다. 따라서 탐색에 효율적이라는 것을 알수 있다. 이진 탐색 트리 이진 탐색 트리: 이진 탐색 트리는 이진 트리에 데이터를 저장하는 규칙들을 추가한 것이다. 이진 탐색 트리 되기 위한 조건 이진 탐색 트리의 노드에 저장된 key는 유일하다 루트 노드의 키가 왼쪽 서브트리를 구성하는 어떠한 노드의 키보다 크다 루트 노드의 키가 오른쪽 서브트리를 구성하는 어떠한 노드의 키보다 작다 왼쪽과 오른쪽 서브트리도 이진 탐색 트리이다 이진 탐색트리에서 항상 만족하는 조건 왼쪽 자식 노드의 키 < 부모 노드의 키 < 오른쪽 자식 노드의 키 이런 규칙 때문에 데이터를 삽입할때는 루트 노드에서부터 비교해가..