mirror of
https://github.com/reactos/reactos.git
synced 2024-07-15 17:06:29 +00:00
- Fix bugs in RtlSplay
svn path=/trunk/; revision=19083
This commit is contained in:
parent
c986d35c0a
commit
965f1e365b
|
@ -3,7 +3,7 @@
|
||||||
* PROJECT: ReactOS system libraries
|
* PROJECT: ReactOS system libraries
|
||||||
* PURPOSE: Splay-Tree implementation
|
* PURPOSE: Splay-Tree implementation
|
||||||
* FILE: lib/rtl/splaytree.c
|
* FILE: lib/rtl/splaytree.c
|
||||||
* PROGRAMMER:
|
* PROGRAMMER: Alex Ionescu (alex@relsoft.net)
|
||||||
*/
|
*/
|
||||||
|
|
||||||
/* INCLUDES *****************************************************************/
|
/* INCLUDES *****************************************************************/
|
||||||
|
@ -274,7 +274,7 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
|
||||||
* G was a right child, so change its parent's right
|
* G was a right child, so change its parent's right
|
||||||
* child link to point to N now.
|
* child link to point to N now.
|
||||||
*/
|
*/
|
||||||
RtlLeftChild(RtlParent(G)) = N;
|
RtlRightChild(RtlParent(G)) = N;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -335,7 +335,7 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
|
||||||
* G was a right child, so change its parent's right
|
* G was a right child, so change its parent's right
|
||||||
* child link to point to N now.
|
* child link to point to N now.
|
||||||
*/
|
*/
|
||||||
RtlLeftChild(RtlParent(G)) = N;
|
RtlRightChild(RtlParent(G)) = N;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -416,7 +416,7 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
|
||||||
* G was a right child, so change its parent's right
|
* G was a right child, so change its parent's right
|
||||||
* child link to point to N now.
|
* child link to point to N now.
|
||||||
*/
|
*/
|
||||||
RtlLeftChild(RtlParent(G)) = N;
|
RtlRightChild(RtlParent(G)) = N;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -477,7 +477,7 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
|
||||||
* G was a right child, so change its parent's right
|
* G was a right child, so change its parent's right
|
||||||
* child link to point to N now.
|
* child link to point to N now.
|
||||||
*/
|
*/
|
||||||
RtlLeftChild(RtlParent(G)) = N;
|
RtlRightChild(RtlParent(G)) = N;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
Loading…
Reference in a new issue