treap

KO | EN

gitlite — search

#javascript #python #llm #go #golang #rust #linux #docker #kubernetes #security #pytorch #ios #openai #open-source

(★ 101)

No description available.

파일 탐색기

최종 버전 다운로드 (.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

파일 탐색기

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

treap

파일 탐색기

오늘의 추천 프로젝트

Was this content helpful?

Recent Feedback

Download README