The SO question "What are the lesser known but useful data structures?" has a good list
https://stackoverflow.com/questions/500607/what-are-the-less...
[edit: the link above has been discussed on HN multiple times https://hn.algolia.com/?dateRange=all&page=0&prefix=false&qu...]