Oddball Data Structures and More
Join the DZone community and get the full member experience.
Join For FreeCosts for Elements in Different Data Structures
https://code.google.com/p/memory-measurer/wiki/ElementCostInDataStructures
Lesser Known Data Structures
http://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-useful-data-structures
Randomize Algorithms
http://en.wikipedia.org/wiki/Randomized_algorithm
Probalistic Data Structures
http://en.wikipedia.org/wiki/Skip_list
Other
http://en.wikipedia.org/wiki/Dancing_Links
http://en.wikipedia.org/wiki/Binary_decision_diagram
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.2143
http://ejohn.org/blog/revised-javascript-dictionary-search/
http://en.wikipedia.org/wiki/Rope_%28data_structure%29
http://en.wikipedia.org/wiki/Gap_buffer
http://en.wikipedia.org/wiki/Spatial_index#Spatial_index
http://en.wikipedia.org/wiki/R-tree
http://en.wikipedia.org/wiki/Kd-tree
http://en.wikipedia.org/wiki/Bit_array
http://www.haskell.org/haskellwiki/Zipper
http://en.wikipedia.org/wiki/Suffix_trie#Functionality
http://en.wikipedia.org/wiki/Splay_tree#Performance_theorems
http://www.cl.cam.ac.uk/research/srg/netos/lock-free/
http://www.boyet.com/Articles/LockfreeStack.html
http://cellperformance.beyond3d.com/articles/index.html
http://en.wikipedia.org/wiki/Disjoint-set_data_structure
http://en.wikipedia.org/wiki/Fibonacci_heap
http://en.wikipedia.org/wiki/Binary_space_partitioning
http://en.wikipedia.org/wiki/Huffman_coding
http://en.wikipedia.org/wiki/Finger_trees
http://en.wikipedia.org/wiki/Circular_buffer
http://en.wikibooks.org/wiki/Haskell/Other_data_structures
http://opendatastructures.org/ods-java.pdf
http://en.wikipedia.org/wiki/Hash_tree
http://www.slideshare.net/koolhits/java-performance-threading-and-concurrent-data-structures
http://labs.carrotsearch.com/hppc.html
http://labs.carrotsearch.com/junit-benchmarks.html
http://developer.android.com/reference/android/util/SparseArray.html
http://commons.apache.org/proper/commons-collections/
https://code.google.com/p/guava-libraries/wiki/NewCollectionTypesExplained
https://code.google.com/p/guava-libraries/wiki/ImmutableCollectionsExplained
https://code.google.com/p/guava-libraries/wiki/CachesExplained
https://code.google.com/p/guava-libraries/wiki/HashingExplained
http://opendatastructures.org/ods-java/
http://en.wikipedia.org/wiki/Book:Fundamental_Data_Structures
http://en.wikipedia.org/wiki/Tango_tree
http://www.codecommit.com/blog/scala/scala-collections-for-the-easily-bored-part-1
http://en.wikipedia.org/wiki/Book:Data_structures
http://en.wikipedia.org/wiki/Rope_(computer_science)
http://en.wikibooks.org/wiki/Data_Structures
http://www.cs.uiuc.edu/~jeffe/teaching/algorithms/
http://en.wikipedia.org/wiki/Cuckoo_hashing
http://cg.scs.carleton.ca/~morin/teaching/5408/refs/minmax.pdf
http://blogs.msdn.com/b/devdev/archive/2007/06/12/cache-oblivious-data-structures.aspx
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.973
http://donar.umiacs.umd.edu/quadtree/rectangles/cifquad.html
http://en.wikipedia.org/wiki/Hash_array_mapped_trie
http://en.wikipedia.org/wiki/Inverted_index
http://en.wikipedia.org/wiki/Van_Emde_Boas_tree
http://en.wikipedia.org/wiki/Nested_set_model
http://www.flipcode.com/archives/The_Half-Edge_Data_Structure.shtml
http://www.cs.middlebury.edu/~schar/courses/cs201-s13/js/js.pdf
http://www.theparticle.com/javadata2.html
http://192.9.162.55/docs/books/performance/1st_edition/html/JPAlgorithms.fm.html
http://www.cs.berkeley.edu/~hilfingr/cs61b/f2002/public_html/data-structures.pdf
Published at DZone with permission of Tim Spann, DZone MVB. See the original article here.
Opinions expressed by DZone contributors are their own.
Comments