데굴데굴

공부자료: 신찬수 교수님 유튜브 '자료구조' 재생목록 자료구조 해시테이블 - 소개, 해시 함수 - YouTube 자료구조 해시테이블 - open addressing (linear probing) - YouTube 해시테이블은 데이터를 읽고 쓰는데 훨씬 빠른 속도를 자랑한다. CS50에서 배웠던 내용을 살짝 정리해보면 이렇다. 해시 (CS50 강의 참고) 해시는 '연결 리스트의 배열'. 여러 값들을 바구니에 나눠 담는다고 가정할 때, 각 값들은 '해시 함수'를 통해서 어떤 바구니에 담길지 결정된다. 그럼 이 해시 함수는 무슨 기준으로 값을 분류하는가? 이는 명확하지 않다. 맨 첫 글자일수도 있고, 앞에 두 글자일수도 있고.. 값이 어떠느냐에 따라 다른 해시 함수를 선택한다. 이상적인 해시 함수는 각 바구니..