From 370f7ab252bf7f9f3e8832a0d67c06aee657d027 Mon Sep 17 00:00:00 2001
From: emirpasic <emirpasic83@gmail.com>
Date: Thu, 20 Sep 2018 18:07:43 +0200
Subject: [PATCH] - fix https://github.com/emirpasic/gods/issues/85

---
 trees/redblacktree/redblacktree.go | 2 ++
 1 file changed, 2 insertions(+)

diff --git a/trees/redblacktree/redblacktree.go b/trees/redblacktree/redblacktree.go
index b012d24..ecc199e 100644
--- a/trees/redblacktree/redblacktree.go
+++ b/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 {