File tree 4 files changed +7
-7
lines changed 4 files changed +7
-7
lines changed Original file line number Diff line number Diff line change 1
1
import assert from 'assert' ;
2
2
import BLACK from '../color/BLACK.js' ;
3
3
import Node from '../types/Node.js' ;
4
- import delete_case2 from './delete_case2 .js' ;
4
+ import delete_case1 from './delete_case1 .js' ;
5
5
6
6
/**
7
7
* Preconditions:
@@ -17,7 +17,7 @@ const delete_case0 = (n) => {
17
17
// If n is the root, there is nothing to do:
18
18
// - all paths go through n, and
19
19
// - n is black.
20
- if ( n . parent !== null ) delete_case2 ( n ) ;
20
+ if ( n . parent !== null ) delete_case1 ( n ) ;
21
21
} ;
22
22
23
23
export default delete_case0 ;
Original file line number Diff line number Diff line change @@ -18,7 +18,7 @@ import delete_case4 from './delete_case4.js';
18
18
*
19
19
* @param {Node } n - The input node.
20
20
*/
21
- const delete_case2 = ( n ) => {
21
+ const delete_case1 = ( n ) => {
22
22
assert ( n instanceof Node ) ;
23
23
assert ( n . _color === BLACK ) ;
24
24
assert ( n . parent !== null ) ;
@@ -49,4 +49,4 @@ const delete_case2 = (n) => {
49
49
else delete_case3 ( n ) ;
50
50
} ;
51
51
52
- export default delete_case2 ;
52
+ export default delete_case1 ;
Original file line number Diff line number Diff line change @@ -4,7 +4,7 @@ import RED from '../color/RED.js';
4
4
import Node from '../types/Node.js' ;
5
5
6
6
import replace_node from './replace_node.js' ;
7
- import delete_case2 from './delete_case2 .js' ;
7
+ import delete_case1 from './delete_case1 .js' ;
8
8
9
9
import prune from './prune.js' ;
10
10
@@ -40,7 +40,7 @@ const delete_no_child = (n) => {
40
40
41
41
// If n is black, deleting it reduces the black-height of every path going
42
42
// through it by 1. The leaf is black, so there are more things to fix.
43
- delete_case2 ( leaf ) ;
43
+ delete_case1 ( leaf ) ;
44
44
45
45
// Delete mocked leaf
46
46
prune ( leaf ) ;
Original file line number Diff line number Diff line change @@ -4,7 +4,7 @@ export {default as BLACK} from './color/BLACK.js';
4
4
export { default as RED } from './color/RED.js' ;
5
5
export { default as _debug } from './debug/_debug.js' ;
6
6
export { default as delete_case0 } from './deletion/delete_case0.js' ;
7
- export { default as delete_case2 } from './deletion/delete_case2 .js' ;
7
+ export { default as delete_case1 } from './deletion/delete_case1 .js' ;
8
8
export { default as delete_case3 } from './deletion/delete_case3.js' ;
9
9
export { default as delete_case4 } from './deletion/delete_case4.js' ;
10
10
export { default as delete_case5 } from './deletion/delete_case5.js' ;
You can’t perform that action at this time.
0 commit comments