Re:Linked List Problems (2002) [pdf]
by KMag on Saturday November 25, 2017 @11:57PM
(#15779494)
You use a hash map, and make the linked list a linked list of hash entries. So, if you're using chaining (as opposed to the many variations on open addressing):
The naive solution using two separate data structures would look like:
[ Parent
| on HN ]
There are no comments on this comment yet.