이진트리검색1 탐색 탐색이란?- 컴퓨터에 저장한 여러 개의 자료중에서 원하는 자료를 찾는 작업- 탐색키(항목과 항목, 자료들을 구별하여 인식할 수 있는키)를 가진 항목을 찾는 것- 컴퓨터가 가장 많이 하는 작업 중의 하나- 탐색을 효율적으로 수행하는 것이 매우 중요하다- 원소를 삽입/삭제 할 위치 찾기 위해 검색 연산을 수행- 배열, 연결리스트, 트리, 그래프 등 탐색을 위하여 사용되는 자료구조 수행위치에 따른 분류- 내부 검색 : 메모리내의 자료에 대해서 검색 수행- 외부 검색 : 보조 기억 장치에 있는 자료에 대해서 검색 수행 검색방식에 따른 분류- 비교 검색 : 검색 대상의 키를 비교하여 검색(순차검색, 이진검색, 트리검색)- 계산 검색 : 계수적인 성질을 이용한 계산으로 검색(해싱) 맵 or 딕셔너리- 자료를 저장하.. 2024. 8. 19. 이전 1 다음
'이진트리검색' 태그의 글 목록
