treap

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

For more on treaps, check out the following links:

• wikipedia
• Treaps: The Magical Awesome BBT

This implementation borrows a lot of ideas from GoLLRB.

Installation

Use goinstall:

goinstall github.com/stathat/treap

That's it.

If you are building your code with goinstall, you can skip the previous step and just import treap as follows:

import (
        "github.com/stathat/treap"
)

Usage

Examples available at www.stathat.com/src/treap.

Status

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: @stat_hat or contact us here.

About

Written by Patrick Crosby at StatHat. Twitter: @stat_hat