전체태그 보기

#해시테이블 (2개의 포스트)

o_oxxv

[자료구조] Hash Table 해시 테이블

2019년 12월 31일0개의 댓글
Hash Table 자료구조 해시테이블은 키(key)와 값(value)의 한 쌍으로 이루어진 데이터를 저장합니다. 예를 들어 key로 이름, value로 전화번호를 가지는 데이터가 있다고 가정해봅시다. 이 데이터를 배열로 저장한다면 어떻게 될까요? hs.jpg 배열에서 park이라는 key를 찾기 위해 배열탐색을 해야합니다. 인덱스 0부터 차례대로 훑으면...
chanste

[TIL]_IM 6d일차, Data Structure 완료

2019년 9월 23일0개의 댓글
좋은 페어를 만나 재미있게 Data structure를 완료했다. Tree와 Linked List, BST등을 모두 완료할 수 있었고 해시 테이블은 결국 완료하지 못했다. 해시 테이블에서 발생한 오류를 결국 완료할 수 없었고 충돌에 대한 부분 또한 끝까지 생각해내지 못했다.