티스토리

PjNull의 개발일지

검색하기

블로그 홈

PjNull의 개발일지

pjnull.tistory.com/m

PJNull 님의 블로그입니다.

구독자: 1

방명록 방문하기

728x90

반응형

주요 글 목록

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

728x90

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.