한빛미디어

문제 2번 :

해시 테이블의 충돌 처리 기법 중 체이닝에서 리스트를 이용하는 대신 레드 블랙 트리나 해시 테이블을 도입했을 때의 장점과 단점은 무엇일까요? 라는 문제를 아래와 같이 생각했습니다.

        1) 레드블랙트리 사용 시 : 장점 - 탐색에서 이득이 있다.
                                                        단점 - 삽입, 삭제과정이 리스트와 비교해서 느리다.

        2) 해시테이블 사용 시 : 장점 - 탐색 속도에서 이득이 있다.
                                                     단점 - 공간을 많이 사용하게 된다.


이렇게 생각해 보았습니다. 그런데 이 문제 2번에서 리스트 대신 해시테이블을 사용하는 모습(그림 참조)이 문제 3에서 체이닝과 개방주소법을 함께 사용하는 모습이 아닌가요?? 문제 2번에서 리스트 대신 해시 테이블을 사용하고 각 테이블에서 개방주소법을 사용하는 모습이 3번이 원하는 모습인가요?? 궁금합니다!


더불어 문제 3의 효과와 부작용이 무엇인지도 궁금합니다ㅠㅠ