- Fix bug in case 2/4 denomination.
authorAlex Ionescu <aionescu@gmail.com>
Tue, 8 Nov 2005 23:42:40 +0000 (23:42 +0000)
committerAlex Ionescu <aionescu@gmail.com>
Tue, 8 Nov 2005 23:42:40 +0000 (23:42 +0000)
svn path=/trunk/; revision=19075

reactos/lib/rtl/splaytree.c

index ecce34f..c315a72 100644 (file)
@@ -255,13 +255,13 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
         /* Case 2 & 4: N is right child of P */
         else
         {
         /* Case 2 & 4: N is right child of P */
         else
         {
-            /* Case 2: P is the left child of G */
-            if (RtlIsLeftChild(P))
+            /* Case 2: P is the right child of G */
+            if (RtlIsRightChild(P))
             {
 
             }
             {
 
             }
-            /* Case 4: P is the right child of G */
-            else if (RtlIsRightChild(P))
+            /* Case 4: P is the left child of G */
+            else if (RtlIsLeftChild(P))
             {
 
             }
             {
 
             }