Re:Introduction to Algorithms: A Creative Approach by Udi Ma...
by williamkuszmaul on Saturday May 27, 2023 @07:15PM
(#36099370)
Overall seems like a great book. The hashing chapter is a bit half baked though. It claims without reservation that deletions simply cannot be efficiently implemented with linear probing. But there are at least two two efficient to do this (lazy deletions or just fix up the hash table), and both are worthwhile for students to know.
[ Parent
| on HN ]
There are no comments on this comment yet.