자료구조 11강 탐색의 이해와 보간 탐색 정리

탐색의 이해 탐색은 알고리즘보다 자료구조에 더 가까운 주제 효율적인 탐색을 위해서는 어떻게 찾을까 만을 고민하기보다는 효율적인 탐색을 위한 저장방법이 무엇일까가 더 우선적인 고민이기 때문. 효율적인 탐색이 가능한 대표적인 저장방법은 트리이고 때문에 탐색에 관한 이야기는 대부분 트리의 연장선상. 보간 탐색 이진 탐색의 비효율성을 개선시킨 탐색법. 중앙에서 탐색을 시작하지 않고 탐색대상이 앞쪽에 위치해 있으면 앞쪽에서 탐색을 시작. 탐색에서 사용할 탐색 키(Search Key)와 탐색 데이터(Seach Data) "사원이 7인 직원의 정보를 찾는다" 라는 예시를 들면 사번이 탐색 키, 직원의 정보가 탐색 데이터. 탐색 키는..........

자료구조 11강 탐색의 이해와 보간 탐색 정리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 자료구조 11강 탐색의 이해와 보간 탐색 정리