gtreap is an immutable treap implementation in the Go Language - View it on GitHub