- fix in insertion (break breaks the wrong thing)

11 years ago · 8e21214018
parent d600e08911
commit 8e21214018
1 changed files with 1 additions and 1 deletions
--- a/trees/redblacktree/redblacktree.go
+++ b/trees/redblacktree/redblacktree.go
@ -87,7 +87,7 @@ func (tree *Tree) Put(key interface{}, value interface{}) {
 			case compare > 0:
 				if node.right == nil {
 					node.right = insertedNode
-					break
+					loop = false
 				} else {
 					node = node.right
 				}