Ask HN: What is your favorite data structure, what have you done with it?

Would like to check out and learn from practical and interesting implementations of data structures