C++로 쉽게 풀어쓴 자료구조 (14장, 탐색)

내돈내고 내가 공부한것을 올리며, 중요한 단원은 저 자신도 곱씹어 볼겸 가겹게 포스팅 하겠습니다.1) 14장 탐색탐색은 하나 이상의 field로 구성된 record의 집합에서 원하는 레코드를 찾아내는 작업이다. 보통 이런 레코드의 집합을 table이라고 부른다. 레코드들은 각각 고유한 키값을 갖는데, 이를 탐색키(search key) 라고 부른다. 자료 검색은 테이블에서 해당 탐색키를 찾는 것 이다.Keyed Record ADT데이터: 키와 값을 가진 요소 (key, value)의 집합연산:- create(key, value): 주어진 key와 value를 각각 키와 값으로 갖는 레코드를 생성.- getKey(): 레코드의 키를 반환한다.- getValue(): 레코드의 값을 반환한다.- update(value)..........

원문링크 : C++로 쉽게 풀어쓴 자료구조 (14장, 탐색)