http://godoc.org/bitbucket.org/creachadair/scapegoat
This repository provides an implementation of Scapegoat Trees, as described in https://people.csail.mit.edu/rivest/pubs/GR93.pdf