3 ms·
Ask HN: The Most Important Data Structures
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 :)
- cperciva 16y agoLinked list. Array. Hash table. Binary tree. Binary heap. Patricia trie. Bloom filter. B+Tree. Red-black tree.
- bhiggins 16y agoStack.
- nimmen 16y agohttp://us.php.net/spl 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)
- ssp 16y agoThe suffix array: http://en.wikipedia.org/wiki/Suffix_array http://en.wikipedia.org/wiki/Suffix_array