What's your favorite data structure?

I find myself finding ways to use or implement variations of hash maps in my code, mainly because I love being able to perform an O(1) lookup of what I want to find.

What about you? What is your favorite data structure and why?

Comments

[Andrew Healey]

I like tries because it's a simple example of a tree-like structure you use every day (e.g. dictionary/spellchecker).

_{Although, these applications might be using DAFSA..}

[Fernando Doglio]

Cool! I wasn't aware of that one! Thanks for sharing :)

[David Boddie]

I like dictionaries/hashes, the key/value pair seems to work best for me. And with Javascript, you can place a function, object or array as the value! That just feels really powerful.

[Fernando Doglio]

100% agree!