Over a million developers have joined DZone.

Oddball Data Structures and More

· Big Data Zone

Hortonworks DataFlow is an integrated platform that makes data ingestion fast, easy, and secure. Download the white paper now.  Brought to you in partnership with Hortonworks

Costs 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://cr.yp.to/critbit.html

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

Hortonworks Sandbox is a personal, portable Apache Hadoop® environment that comes with dozens of interactive Hadoop and it's ecosystem tutorials and the most exciting developments from the latest HDP distribution, brought to you in partnership with Hortonworks.

Topics:

Published at DZone with permission of Tim Spann, DZone MVB. See the original article here.

Opinions expressed by DZone contributors are their own.

{{ parent.title || parent.header.title}}

{{ parent.tldr }}

{{ parent.urlSource.name }}