반응형 해시테이블구조1 [CS 노트] : Hash table에서 Collistion 해결하기 Hash table에서 Collision 해결 방법은? 대표적인 방법으로 2개가 있다. open addressing 충돌 발생 시 규칙에 따라 table의 비어있는 slot을 찾는다. slot를 찾는 방법은 3가지가 있다. Linear Probing Quadratic Probing Double Hashing separete chaining linked list를 사용한다. 충돌 발생 시 노드(slot)을 추가해 데이터를 저장한다. Open addressing 충돌이 발생하면 규칙에 따라 table의 비어있는 slot을 찾는다. linked List나 tree를 사용하지 않는다. 때문에 separate chaining에 비해 메모리를 적게 사용한다. Linear Probing, 선형 조사법 충돌이 발생한 .. 2022. 4. 9. 이전 1 다음 반응형