Data structures and essentials

Start here

Remember that data structures go hand in hand with algorithms.

Foundational concepts

• Binary search
• Quick and dirty intro to Big O notation
• Big O notation cheat sheet

Sorting algorithms

• Sorting algorithms animations, a fantastic place to start learning about different kinds of sorting algorithms.
• Writing different sorts as algorithms

Trees

• Balancing a binary search tree
• Removing a node in a binary search tree

The more exotic data structures

• Bloom filters: like Ruby hashes (or hash maps), allows for near-constant-time lookup. A very cool and wierd data structure.