CS/자료구조
[자료구조] 탐색 Search
12 탐색 Search 출처 C언어로 쉽게 풀어쓴 자료구조(천인국, 공용해, 하상호 저) 목차 탐색의 개념 1-1. 탐색이란 정렬되지 않은 배열에서의 탐색 2-1. 순차 탐색 2-2. 개선된 순차 탐색 정렬된 배열에서의 탐색 3-1. 이진 탐색 3-2. 색인 탐색 3-3. 보간 탐색 균형 이진 탐색 트리 4-1. AVL 트리 4-2. 2-3 트리 1. 탐색의 개념 1-1. 탐색이란? 탐색이란 여러 개의 자료 중에서 원하는 자료를 찾는 작업을 말한다. 컴퓨터가 가장 많이 하는 작업 중 하나이다. 그런만큼 효율성이 가장 중요한 영역이라고 볼 수 있다. 탐색의 단위는 항목이고 항목을 구별해주는 기준은 키(key)이다. 탐색키와 데이터로 이루어진 여러 개의 항목 중 원하는 탐색키를 찾는 것이 탐색이다. 배열, ..
