BST1 이진 탐색 트리(BST, Binary Search Tree) 특정 자료구조를 사용했을 때의 시간 복잡도나 내부적으로 어떻게 동작하는 지 구체적으로 알고 있는 것도 중요하다는 것을 이번에 뼈저리게 느꼈다 이진 탐색 트리는 이진 트리로 만들어진 탐색을 위한 자료구조이다. 4가지 조건을 가진다. 1. 이진 탐색 트리의 4가지 조건 1) 모든 노드의 키는 유일하다. 2) 왼쪽 서브트리의 모든 키는 루트 노드의 키보다 작다 3) 오른쪽 서브트리의 모든 키는 루트 노드의 키보다 크다 4) 서브트리도 이진탐색트리이다. 2. 이진 탐색트리의 동작 방식 1) 탐색(Search) 위의 이진 탐색 트리에서 14라는 키 값을 찾는다고 생각하면 루트노드 10과 비교했을 때, 14가 더 큼으로 오른쪽 서브 트리로 이동 오른쪽 서브 트리의 루트노드 17과 비교했을 때, 14가 더 작음으로 .. 2020. 5. 23. 이전 1 다음
