Algorithms과 자료구조/이분탐색, 분할정복, 스택, 큐, 우선순위큐7 검색 알고리즘 데이터의 집합에서 원하는 값을 가진 원소를 찾아내는 알고리즘 검색과 키 검색시 검색 조건은 모두 어떠한 항목에 주목하는에 이 항목이 검색의 키이다. 예를들어 국적이 한국인사람 나이가 20이상 30미만인 사람 이름에 '윤'이 들어간 사람 을 찾는다고 할때 위 항목은 다음과 같은 키로 정리할 수 있다. 국적 : 키값과 일치하도록 지정 나이 : 키값의 구간 지정 이름 : 키값과 가깝도록 지정 위 조건을 하나만 지정할 수도 있고 논리곱, 논리합을 사용해 복합하여 지정도 가능하다. 검색종류 자료구조에 의존하는 알고리즘 배열검색 연결 리스트 검색 이진트리 검색 2021. 11. 12. 이전 1 2 다음
