Skip to content
No description or website provided.
Find file
Latest commit 9abc3ca Mar 22, 2015 @patrickxb patrickxb fixed links
Failed to load latest commit information.
.gitignore updated readme Dec 12, 2011
LICENSE updated readme Dec 12, 2011 fixed links Mar 22, 2015
treap.go import path Mar 22, 2015
treap_test.go formatting May 23, 2012


This Go package provides a balanced binary search tree data structure, expected to have logarithmic height.

This is for go version 1.0.

For more on treaps, check out the following links:

This implementation borrows a lot of ideas from GoLLRB by Petar Maymounkov.


This package was extracted from production code powering StatHat, so clearly we feel that it is production-ready, but it should still be considered experimental as other uses of it could reveal issues we aren't experiencing.

Contact us

We'd love to hear from you if you are using this in your projects! Please drop us a line: @stathat or contact us here.


Written by Patrick Crosby at StatHat. Twitter: @stathat

Something went wrong with that request. Please try again.