Big Data/Analytics Zone is brought to you in partnership with:

I have been a programmer since I was a young child in the Gifted and Talent Program in Rutherford, NJ back in 1979. I started programming on Commodore PETs – 4 bit. And then Apple IIs, Commodore 64s and some others. Basic, then Pascal, Fortran, C, C++, Java, JavaScript and more. I am a Senior Field Engineer with Pivotal. Tim is a DZone MVB and is not an employee of DZone and has posted 58 posts at DZone. You can read more from them at their website. View Full User Profile

Oddball Data Structures and More

05.08.2013
| 2406 views |
  • submit to reddit

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

Published at DZone with permission of Tim Spann, author and DZone MVB. (source)

(Note: Opinions expressed in this article and its replies are the opinions of their respective authors and not those of DZone, Inc.)