[열혈자료구조] 13강. 해쉬 테이블
* 본 글은 [윤성우의 열혈 자료구조 - C언어를 이용한 자료구조 학습서] 를 바탕으로 작성하였습니다. 앞서 나왔던 자료구조 중 일반적인 상황에서 탐색에 가장 효율적인 것은 AVL 트리(https://cascade.tistory.com/99)로 O(logN)의 시간 복잡도를 가지고 있었다. 본 포스팅에서 다룰 자료구조는 탐색을 한 번에 하는, O(1) 짜리 자료구조인 테이블이다. 테이블이란, 사원번호 - 이름 표와 같이 key와 value로 저장된 데이터 구조이다. 여기에는 세 가지 규칙이 있다.Key는 반드시 Value와 쌍을 이룬다Key가 존재하지 않는 값은 저장할 수 없다.어떤 Key도 중복되지 않는다.먼저, 배열을 기반으로 테이블 자료구조를 구현하자.배열 기반의 테이블 구현위에서 든 예와 같이, ..
2024.05.01