/ Big Data Zone
Over a million developers have joined DZone.
{{announcement.body}}
{{announcement.title}}

Oddball Data Structures and More

DZone's Guide to

Oddball Data Structures and More

by
Tim Spann
·
May. 08, 13 · Big Data Zone
Free Resource

Comment (0)

Save
Tweet
{{ articles[0].views | formatCount}} Views

Need to build an application around your data? Learn more about dataflow programming for rapid development and greater creativity. 

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

Check out the Exaptive data application Studio. Technology agnostic. No glue code. Use what you know and rely on the community for what you don't. Try the community version.

Like This Article? Read More From DZone

GraphQL End-Point Middleware for ASP.NET Core
The Cloudcast #301: SRE and Infrastructure Operations [Podcast]
An Introduction to Python Sets

Free DZone Refcard

Data Warehousing
DOWNLOAD
Topics:

Comment (0)

Save
Tweet
{{ articles[0].views | formatCount}} Views

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

Opinions expressed by DZone contributors are their own.

Big Data Partner Resources

The Evolution of the Data Warehouse
How a Data Application is Different Than a Data Visualization
Find Your Next Big Data Job at DZone Jobs
Secrets to Scaling & Optimizing Apache Spark
An Intro to Dataflow Programming for Data Applications
Free O'Reilly eBook: Designing data-intensive applications
Data Warehousing Trends Report 2017
Making Service-Oriented Architecture Serve Big Data Applications
Free eBook: The Definitive Guide for Apache Cassandra

Big Data Partner Resources

The Evolution of the Data Warehouse
How a Data Application is Different Than a Data Visualization
Find Your Next Big Data Job at DZone Jobs
Secrets to Scaling & Optimizing Apache Spark
THE DZONE NEWSLETTER

Dev Resources & Solutions Straight to Your Inbox

Thanks for subscribing!

Awesome! Check your inbox to verify your email so you can start receiving the latest in tech news and resources.

X

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

{{ parent.tldr }}

{{ parent.linkDescription }}

{{ parent.urlSource.name }}
by {{ parent.authors[0].realName || parent.author}}
· {{ parent.articleDate | date:'MMM. dd, yyyy' }} {{ parent.linkDate | date:'MMM. dd, yyyy' }}
· {{ parent.portal.name }} Zone