해시테이블1 [강의노트] 해시 테이블 - 1 해시 테이블 - 1 해시 테이블에 대한 강의 내용을 정리한 포스팅입니다. 개인 공부를 위해 작성되는 게시글이니 참고해주세요. 해시테이블 해시테이블은 키 - 주소 매핑에 의해 구현된 사전 ADT 이다. (이전에 선형트리 사전, 이진탐색트리 사전을 배웠었다) 키 - 주소 매핑에 대한 예시를 들면 학번을 키 값으로 설정해서 학번에 따라 방 배정을 했을경우 학번 - 방번호에 대한 매핑이 된 것 예시로는 컴파일러의 심볼 테이블, 환경변수들의 레지스트리 등이 있다. 해시테이블 은 버켓 배열 + 해시 함수이다. 위의 예시에서 방 이 버켓 배열이라면, 학번을 3으로 나누었을때 나머지에 따라서 방을 분배하자 와 같은 아이디어가 해시함수에 해당된다고 할 수 있다. 항목들의 키를 주소(즉, 배열 첨자)로 매핑함으로서 1차원.. 2021. 10. 25. 이전 1 다음
