Updated RedBlackTree.py where selected used the wrong starting node

philgookang · philgookang · commit 0c9715643376 · 2019-05-08T21:41:05.000+09:00
diff --git a/RedBlackTree.py b/RedBlackTree.py
@@ -28,7 +28,7 @@ def __init__(self):
     # CLRS textbook OS-SELECT pseudocode
     # page: 304
     def select(self, x, i):
-        r = self.T.left.size + 1
+        r = x.left.size + 1
         if i == r:
             return x
         elif i < r:
