Balanced Binary Search Tree in Go

Treap is the balanced binary search tree published by StatHat: http://www.stathat.com/src/treap.