Red-Black Tree for Go Package rbtree implements a goroutine-safe Red-Black Tree with a concise key/value interface. Currently under construction. Head over to commits for updates and tree.go to get a sense of the API.