I have to implement Extendible Hashing for my homework, but i really don't understand how Deletion works and how to do it. I don't know how and when to combine buckets. Can someone point me in the right drection ? I searched the web, but i didn't found very good articles on this topic.
Re: Extendible Hashing
IDK what it is either, but there is a thing called "gperf" a "perfect hash function generator" that you can google.
Originally Posted by cyber2791
AFIK hashing serves just to eliminate name space clustering where you might get loads of names all close together and nothing anywhere else.