자료구조에서의 검색 ( 순차 검색, 이진 검색, 이진 트리 검색, 해싱)
검색이란 "검색"이란 여러 자료들 중에서 원하는 것을 찾는 것이다. 이러한 검색 연산은 자료구조에서 삽입 연산과 삭제 연산을 할 때 원하는 자료를 삽입하거나 삭제할 때 요구된다. 검색의 종류 검색이 수행되는 위치에 따른 분류 -내부 검색(Internal Search) : 메모리 내의 자료에 대해서 수행 -외부 검색(External Search) : 메모리의 외부에 있는 보조 기억 장치에 있는 자료에 대해서 수행 검색 방법에 따른 분류 -비교 검색 방식(Comparison Search Method) : 검색 대상의 키를 비교하여 검색하는 방법 ex) 순차 검색, 이진 검색, 트리 검색 -계산 검색 방식(Non-comparison Method) : 계수적인 성질을 이용한 계산으로 검색하는 방법" ex) 해싱..
2019. 7. 15. 23:49