알고리즘 복습/탐색트리1

• 

  알고리즘 복습) 이진 탐색 트리 이진 탐색 트리 이진 탐색 트리는 이진 트리 기반의 탐색을 위한 자료 구조이다. 이진 탐색 트리를 알기 위해선 먼저 이진 탐색을알아야 한다. 이진탐색 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다. 처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택하고 있다. 임의의 접근을 허용해야되는 탐색의 특성상 연결리스트를 사용하기는 부적합하며 vector나 배열같은 것을 사용하는 것이 바람직하다. 시간 복잡도는 log(n)이다. // 이진 탐색 vectornum; void BinaryTree(int N) { int left = 0; int right = num.size() - 1; bool correct=false; while (left6-.. 알고리즘 복습/탐색트리 2022. 2. 20.