숙명여대 학점교류로 듣는 자료구조 day 7. 2021.12.30 overflow handling open addressing - address is not fixed linear probing : 선형 탐색법 quadratic probing : 2차 rehashing : 재해싱 원래 들어가야 하는 버킷인 home bucket이 아니라, 다른 주소에 저장하는 것을 허용하는 방식이다. chaining * linear probing : 선형 조사법 버킷에 오버플로우가 발생하면, 다음 번 빈 버킷을 찾아 저장한다. suppose a hash table is represented in one-dimensional array h = hashing(26) * initialization of the hash tabl..
