- fix https://github.com/emirpasic/gods/issues/85

trees/redblacktree/redblacktree.go

@@ -64,6 +64,8 @@ func NewWithStringComparator() *Tree {
 func (tree *Tree) Put(key interface{}, value interface{}) {
 	var insertedNode *Node
 	if tree.Root == nil {
+		// Assert key is of comparator's type for initial tree
+		tree.Comparator(key, key)
 		tree.Root = &Node{Key: key, Value: value, color: red}
 		insertedNode = tree.Root
 	} else {