Intravision/reactos
1
0
Fork 0
mirror of https://github.com/reactos/reactos.git synced 2025-06-05 01:10:26 +00:00
Code Issues Projects Releases Packages Wiki Activity

- Finish implementing RtlSplayTree

Browse source 
svn path=/trunk/; revision=19077
This commit is contained in:
Alex Ionescu 2005-11-08 23:51:46 +00:00
parent ccc0e39909
commit b11939ad43
1 changed files with 23 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

24
reactos/lib/rtl/splaytree.c
View file

@ -69,7 +69,7 @@ RtlRealSuccessor (
} }
/* /*
* @unimplemented * @implemented
*/ */
PRTL_SPLAY_LINKS PRTL_SPLAY_LINKS
NTAPI NTAPI
@ -249,7 +249,18 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
/* "Finally" case: N doesn't have a grandparent => P is root */ /* "Finally" case: N doesn't have a grandparent => P is root */
else else
{ {
/* P's left-child becomes N's right child */
RtlLeftChild(P) = RtlRightChild(N);
/* If it exists, update its parent pointer too */
if (RtlLeftChild(P)) RtlParent(RtlLeftChild(P)) = P;
/* Now make N the root, no need to worry about references */
N->Parent = N;
/* And make P its right child */
N->RightChild = P;
P->Parent = N;
} }
} }
/* Case 2 & 4: N is right child of P */ /* Case 2 & 4: N is right child of P */
@ -380,7 +391,18 @@ RtlSplay(PRTL_SPLAY_LINKS Links)
/* "Finally" case: N doesn't have a grandparent => P is root */ /* "Finally" case: N doesn't have a grandparent => P is root */
else else
{ {
/* P's right-child becomes N's left child */
RtlRightChild(P) = RtlLeftChild(N);
/* If it exists, update its parent pointer too */
if (RtlRightChild(P)) RtlParent(RtlRightChild(P)) = P;
/* Now make N the root, no need to worry about references */
N->Parent = N;
/* And make P its left child */
N->LeftChild = P;
P->Parent = N;
} }
} }
} }