Merge pull request #34 from emirpasic/rbt_fix_struct_key

Fix duplicate struct key insertion in red-black tree
8 years ago · 549b6388f5
parent 62b6e90ed7 196706bb29
commit 549b6388f5
1 changed files with 1 additions and 0 deletions
--- a/trees/redblacktree/redblacktree.go
+++ b/trees/redblacktree/redblacktree.go
@ -72,6 +72,7 @@ func (tree *Tree) Put(key interface{}, value interface{}) {
 			compare := tree.Comparator(key, node.Key)
 			switch {
 			case compare == 0:
+				node.Key = key
 				node.Value = value
 				return
 			case compare < 0: