mirror of
https://github.com/reactos/reactos.git
synced 2025-08-03 19:55:41 +00:00
[RTL]: Sorry, forgot this critical part of the VAD commit.
svn path=/trunk/; revision=55981
This commit is contained in:
parent
79dd33a566
commit
2d534ce868
1 changed files with 4 additions and 2 deletions
|
@ -224,7 +224,8 @@ RtlpInsertAvlTreeNode(IN PRTL_AVL_TABLE Table,
|
||||||
{
|
{
|
||||||
/* This is the new root node */
|
/* This is the new root node */
|
||||||
RtlInsertAsRightChildAvl(&Table->BalancedRoot, NewNode);
|
RtlInsertAsRightChildAvl(&Table->BalancedRoot, NewNode);
|
||||||
MI_ASSERT(RtlBalance(NewNode) == RtlBalancedAvlTree);
|
//MI_ASSERT(RtlBalance(NewNode) == RtlBalancedAvlTree);
|
||||||
|
if (RtlBalance(NewNode) != RtlBalancedAvlTree) DPRINT1("Warning: Root node unbalanced?\n");
|
||||||
|
|
||||||
/* On AVL trees, we also update the depth */
|
/* On AVL trees, we also update the depth */
|
||||||
ASSERT(Table->DepthOfTree == 0);
|
ASSERT(Table->DepthOfTree == 0);
|
||||||
|
@ -243,7 +244,8 @@ RtlpInsertAvlTreeNode(IN PRTL_AVL_TABLE Table,
|
||||||
}
|
}
|
||||||
|
|
||||||
/* Little cheat to save on loop processing, taken from Timo */
|
/* Little cheat to save on loop processing, taken from Timo */
|
||||||
MI_ASSERT(RtlBalance(NewNode) == RtlBalancedAvlTree);
|
//MI_ASSERT(RtlBalance(NewNode) == RtlBalancedAvlTree);
|
||||||
|
if (RtlBalance(NewNode) != RtlBalancedAvlTree) DPRINT1("Warning: Root node unbalanced?\n");
|
||||||
RtlSetBalance(&Table->BalancedRoot, RtlLeftHeavyAvlTree);
|
RtlSetBalance(&Table->BalancedRoot, RtlLeftHeavyAvlTree);
|
||||||
|
|
||||||
/*
|
/*
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue