From 8e21214018f279348a5da84558cf06baf31d589a Mon Sep 17 00:00:00 2001
From: Emir Pasic <emirpasic@hotmail.com>
Date: Thu, 5 Mar 2015 01:18:24 +0100
Subject: [PATCH] - fix in insertion (break breaks the wrong thing)

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

diff --git a/trees/redblacktree/redblacktree.go b/trees/redblacktree/redblacktree.go
index b43e9f9..89d3976 100644
--- 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
 				}