#6-3 The Art of Computer Programming - 정렬과 검색

이번 절에서는 숫자별 검색에 대한 내용을 알아본다.

지금까지는 키의 비교에 근거한 검색 방법들을 살펴봤는데

대신 키를 일련의 숫자 또는 알파벳 문자들로 표현한 것을 기초한 검색에 대해 알아본다.

큰 사전에서 A, B, C 등 첫 글자로 시작된 단어들로 분류하는 방법과 유사하다.

 

알파벳을 한 글자씩 이진 트리 형태로 만들어서 활용할 수도 있다.

 

트라이 검색, 숫자별 트리 검색, 패트리샤 검색에 대해 비교 분석하며

각각의 검색법이 다른 특징을 갖고 있음을 알아본다.