Top New Best Ask Show Jobs

Ask HN: The Most Important Data Structures | Hacker News Reader

Ask HN: The Most Important Data Structures

2 points·GeneralMaximus··4 comments

A few weeks ago there was an article on the frontpage listing some of the most important algorithms in CompSci (http://news.ycombinator.com/item?id=1489166). In a similar vein, what are the most useful data structures a working programmer must be familiar with?

Links to papers/articles/code samples much appreciated :)

Linked list. Array. Hash table. Binary tree. Binary heap. Patricia trie. Bloom filter. B+Tree. Red-black tree.

http://us.php.net/spl

i think most of them are here, but there are few missing(but it depends on language you are working with)

The suffix array:

http://en.wikipedia.org/wiki/Suffix_array

Stack.

Reply on news.ycombinator.com