Cuckoo hashing: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Add: s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 3009/3850
Line 23:
 
===Deletion===
Deletion is performed in <math>O(1)</math> since there isn't involvement of probing—not considerationconsidering the cost of shrinking operation if table is too sparse.{{r|Cuckoo|p=124-125}}
 
===Insertion===