Skip to content

Commit 11be9e5

Browse files
✨ feat: Make sure root is BLACK on deletion.
1 parent a5c59c5 commit 11be9e5

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

src/types/RedBlackTree.js

+1
Original file line numberDiff line numberDiff line change
@@ -118,6 +118,7 @@ export default class RedBlackTree {
118118
// Delete successor node
119119
delete_no_child(succ);
120120
} else if (node === this.root) {
121+
assert(node._color === BLACK);
121122
this.root = null;
122123
} else {
123124
delete_no_child(node);

0 commit comments

Comments
 (0)