treap

KO | EN

gitlite — search

#react #typescript #golang #android #machine-learning #linux #docker #java #cli #kubernetes #vue #security #pytorch #mcp

(★ 101)

No description available.

File Explorer

Download Latest Version (.zip)

.gitignore
LICENSE
README.md
treap.go
treap_test.go

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

treap
=====

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:

* [wikipedia](http://en.wikipedia.org/wiki/Treap)
* [Treaps: The Magical Awesome BBT](http://pavpanchekha.com/programming/treap.html)

This implementation borrows a lot of ideas from [GoLLRB](https://github.com/petar/GoLLRB)
by Petar Maymounkov.

Status
------

This package was extracted from production code powering [StatHat](http://www.stathat.com),
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](http://twitter.com/stathat) or [contact us here](http://www.stathat.com/docs/contact).

About
-----

Written by Patrick Crosby at [StatHat](http://www.stathat.com).  Twitter:  [@stathat](http://twitter.com/stathat)

treap

File Explorer

Today's picks

Was this content helpful?

Recent Feedback

treap

File Explorer

Today's picks

Was this content helpful?

Recent Feedback

Download README