Page 32 -

3단계: 인덱스 2를 검색한다. 1

그림 1-22 자료 구조가 중요한 까닭

4단계: 인덱스 3을 검색한다.

그림 1-23

5단계: 인덱스 4를 검색한다.

그림 1-24

집합을 전부 검색했으니 "figs"를 포함하지 않는 것이 확실하다. 삽입해도 문제가 없겠다. 마지

막 단계가 남았다.
6단계: 집합의 끝에 "figs"를 삽입한다.

그림 1-25

045