poz/aisd_lab
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

set grandpa's colour correctly

Browse source
This commit is contained in:
jacekpoz 2024-06-06 00:01:41 +02:00
parent 2d8a36e932
commit 9941175a3c
Signed by: poz
SSH key fingerprint: SHA256:JyLeVWE4bF3tDnFeUpUaJsPsNlJyBldDGV/dIKSLyN8
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
libtree/src/red_black_tree.rs
View file

@ -293,7 +293,7 @@ impl RedBlackTree {
if !uncle.is_null() && uncle.colour() == Red { if !uncle.is_null() && uncle.colour() == Red {
uncle.set_colour(Black); uncle.set_colour(Black);
parent.set_colour(Black); parent.set_colour(Black);
grandparent.set_colour(Black); grandparent.set_colour(Red);
node = grandparent; node = grandparent;
} else { } else {
if parent.left() == node { if parent.left() == node {