3.7 Hash Table Restructuring
3.6 Analysis of Closed Hashing
3.6.3 Result 3: Successful Search
3.6.4 Result 4: Deletion
Expected # of probes in a deletion
Proof is obvious since deletion always follows a successful search.
Performance of closed hashing
depicts the performance of closed hashing for all the four operations discussed above.