Data Structures
Skills
Beginner level - 2n | Intermediate level - n 2 | Confirmed level - n | Expert level - log(n) |
Know basic data structures provided by almost every languages: Array, List, Stack and Map (aka. Dictionary) | Able to build, explain and use basic data structures : Array, List, Stack and Map | Know the space and time tradeoffs of basic data structures | Knowledge and proficiency to use advanced data structures like: B-trees, Bloom filters, Tries, Fibonacci heaps, etc. |
Trends
Persistent Data Structure and Probabilistic Data Structures (Bloom Filter, HyperLogLog, etc.)
Articles, Blog posts, Stack Overflow questions, etc.
Online Courses, Videos, etc.
Books
-
Fundamental Data Structures Wikibook
-
Data Structures Succinctly Part 2 (skip lists, hash table, heap and priority queue, AVL tree) Free registration needed
-
Data Structures Wikibook