Correct _pullUpLeftMost

chdemko · Apr 9, 2014 · 3dbbb6a · 3dbbb6a
1 parent 3e73a17
commit 3dbbb6a
Show file tree

Hide file tree

Showing 2 changed files with 484 additions and 102 deletions.
diff --git a/src/SortedCollection/TreeNode.php b/src/SortedCollection/TreeNode.php
@@ -557,20 +557,24 @@ private function _pullUpLeftMost()
 			if ($this->information & 1)
 			{
 				$this->right->left = $this->left;
+
+				return $this->right;
 			}
 			else
 			{
 				if ($this->left->right == $this)
 				{
 					$this->left->information &= ~ 1;
+
+					return $this->right;
 				}
 				else
 				{
 					$this->right->information &= ~ 2;
+
+					return $this->left;
 				}
 			}
-
-			return $this->right;
 		}
 	}