this is primarily about treaps and skip lists; randomized binary search trees are mentioned only briefly. A high-performance key-value store based on treap by Junyi Sun VB6 implementation of treaps. Visual basic 6 implementation of treaps as a COM object. ActionScript3 implementation of a treap Pure Python and Cython in-memory treap and duptreap Treaps in C#. By Roy Clemmons Pure Go in-memory, immutable treaps Pure Go persistent treap key-value storage library Heaps (data structures) Binary trees Probabilistic data structures Search trees