자료구조와 알고리즘 ft. 수업/자료구조 정리

1. 탐색

Reference: - 이것이 자료구조+알고리즘이다 with C언어 / 박상현 / 한빛미디어 - 건국대학교 컴퓨터공학과 자료구조 수업 / 김성렬 교수님 1. 탐색이란? 무언가를 찾는다 컴퓨터 세계에서의 무언가 = 데이터 즉, 데이터를 찾는다 순차 탐색 가장 간단한 탐색 알고리즘 이진 탐색 놀라운 성능을 보여주는 탐색 알고리즘이지만 모든 자료구조에서 사용할 수 있는 것은 아님 각 요소가 메모리에 순차적으로 적재되어 있어 그 주소를 바로 계산할 수 있는 배열에서나 사용이 가능 이진 탐색 트리 데이터의 크기가 동적으로 변경되는 경우에도 이진 탐색과 동일한 성능으로 탐색을 가능하게 하는 자료구조 레드 블랙 트리 이진 탐색 트리를 한층 더 개선한 것 2. 정렬되지 않은 배열에서의 탐색 - 순차 탐색 (Sequen..