이진탐색트리1 [알고리즘] 이진탐색트리 이진탐색트리? 이진 방식의 탐색을 하기 위한 구조 입니다. 이진탐색트리에서 모든 노드는 아래의 규칙을 가지고 있습니다. 모든 노드의 key는 중복이 되지않습니다. 왼쪽방향의 자식 노드는 부모값보다 작다. 오른쪽방향의 자식 노드는 부모값보다 크다. 각각의 노드들이 중앙 요소가 되며 임의의 어떤 노드의 왼쪽 서브트리에는 해당 노드보다 작은 값들만, 반대로 어떤 노드의 오른쪽 서브트리에는 해당 노드보다 큰 값들만 있습니다. 이진탐색트리의 특징 장점? 1. 일반 적으로 이진 탐색의 중앙 요소를 알아야 왼쪽과 오른쪽 두곳의 트리를 나눌 수 있기 때문에 "배열"에서만 사용할 수 있습니다. 즉, 배열구조가아닌 연결리스트 혹은 동적으로 크기가 변하는 배열은 사용할 수 없습니다! 2. 배열을 사용하여 탐색할 때 보다 시.. 2023. 4. 27. 이전 1 다음
