What are the lesser known but cool data structures ? - Stack Overflow

The answers are a fantastic list of interesting and useful datastructures.