목록해싱 삽입 (1)

SunFly의 코딩 및 정보 블로그

Hashing(해싱) 이란?(Insertion)

※ Chain을 이용한 방법(=Chaining, 폐쇄주소법이라고도 불림.) -> 동일 Chain 내에서 Coalescing이 일어나므로 coalesed hashing이라고 불림. ※Hashing의 Insertion 방법 1. record의 key값이 HA(Home address)를 얻어 삽입되기 위해서 Hash되어야한다. ≫case 1. HA가 비어있는 경우, 그 주소에 record를 삽입한다. (만약 동일한 record가 이미 존재하면 삽입하지 않고 제거한다.) ≫case 2. HA가 이미 차있다면, table의 맨 밑에서부터 올라오면서 빈자리를 찾는다.(만약 table에 빈자리가 없다면 record는 삽입될 수 없다.) 빈자리에 record를 넣고 삽입된 주소의 pointer를 HA의 pointer와..
알고리즘 2021. 11. 28. 23:47
이전 Prev 1 Next 다음