Editing Treap (section)

==External links==
{{Commonscat}}
*[http://faculty.washington.edu/aragon/treaps.html Collection of treap references and info] by Cecilia Aragon
* [http://opendatastructures.org/versions/edition-0.1e/ods-java/7_2_Treap_Randomized_Binary.html Open Data Structures - Section 7.2 - Treap: A Randomized Binary Search Tree], [[Pat Morin]]
*[http://www.ibr.cs.tu-bs.de/lehre/ss98/audii/applets/BST/Treap-Example.html Animated treap]
*[https://web.archive.org/web/20110605030306/http://www.cs.uiuc.edu/class/sp09/cs473/notes/08-treaps.pdf Randomized binary search trees]. Lecture notes from a course by Jeff Erickson at UIUC. Despite the title, this is primarily about treaps and [[skip list]]s; randomized binary search trees are mentioned only briefly.
*[http://code.google.com/p/treapdb/ A high-performance key-value store based on treap] by Junyi Sun
*[https://web.archive.org/web/20100127041439/http://www.fernando-rodriguez.com/a-high-performance-alternative-to-dictionary VB6 implementation of treaps]. Visual basic 6 implementation of treaps as a COM object.
*[http://code.google.com/p/as3-commons/source/browse/trunk/as3-commons-collections/src/main/actionscript/org/as3commons/collections/Treap.as ActionScript3 implementation of a treap]
*[https://pypi.python.org/pypi/treap/ Pure Python and Cython in-memory treap and duptreap]
*[http://www.codeproject.com/Articles/8184/Treaps-in-C Treaps in C#]. By Roy Clemmons
*[https://github.com/steveyen/gtreap Pure Go in-memory, immutable treaps]
*[https://github.com/steveyen/gkvlite Pure Go persistent treap key-value storage library]

{{CS-Trees}}

[[Category:Heaps (data structures)]]
[[Category:Binary trees]]
[[Category:Probabilistic data structures]]
[[Category:Search trees]]