Extendible hashing  - after deletion half-empty buckets are merged.