Skip to content

Commit 430ea18

Browse files
✨ feat(RedBlackTree#_delete): Add more assertions.
1 parent befc789 commit 430ea18

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

src/types/RedBlackTree.js

+3
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,6 @@
11
import assert from 'assert';
22
import Node from './Node.js';
3+
import Leaf from './Leaf.js';
34
import BLACK from '../color/BLACK.js';
45
import RED from '../color/RED.js';
56
import predecessor from '../family/predecessor.js';
@@ -108,6 +109,8 @@ export default class RedBlackTree {
108109
// child.
109110
const succ = node.right;
110111
assert(succ instanceof Node);
112+
assert(succ.left instanceof Leaf);
113+
assert(succ.right instanceof Leaf);
111114
node.key = succ.key;
112115
// Delete successor node
113116
// note: this node can only have one non-leaf child

0 commit comments

Comments
 (0)