This package provides an in-memory b-tree implementation for go, useful as a an ordered, mutable data structure.

the api is based off of the wonderful http://godoc.org/github.com/petar/gollrb/llrb, and is meant to allow btree to act as a drop-in replacement for gollrb trees.