We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 1da7e65 commit 90fe493Copy full SHA for 90fe493
src/deletion/delete_case1.js
@@ -1,7 +1,6 @@
1
import assert from 'assert';
2
import BLACK from '../color/BLACK.js';
3
import Node from '../types/Node.js';
4
-import Leaf from '../types/Leaf.js';
5
import delete_case2 from './delete_case2.js';
6
7
/**
@@ -10,10 +9,10 @@ import delete_case2 from './delete_case2.js';
10
9
* - all root-leaf paths going through n have a black height of b - 1
11
* - all other root-leaf paths have a black height of b
12
*
13
- * @param {Node|Leaf} n - The input node.
+ * @param {Node} n - The input node.
14
*/
15
const delete_case1 = (n) => {
16
- assert(n instanceof Node || n instanceof Leaf);
+ assert(n instanceof Node);
17
assert(n._color === BLACK);
18
// If n is the root, there is nothing to do:
19
// - all paths go through n, and
0 commit comments