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 @@ -19,7 +19,7 @@ export {default as sibling} from './family/sibling.js';
19
19
export { default as uncle } from './family/uncle.js' ;
20
20
export { default as insert } from './insertion/insert.js' ;
21
21
export { default as insert_case0 } from './insertion/insert_case0.js' ;
22
- export { default as insert_case2 } from './insertion/insert_case2 .js' ;
22
+ export { default as insert_case1 } from './insertion/insert_case1 .js' ;
23
23
export { default as insert_case3 } from './insertion/insert_case3.js' ;
24
24
export { default as insert_case4 } from './insertion/insert_case4.js' ;
25
25
export { default as insert_case5 } from './insertion/insert_case5.js' ;
Original file line number Diff line number Diff line change @@ -2,7 +2,7 @@ import assert from 'assert';
2
2
import Node from '../types/Node.js' ;
3
3
import BLACK from '../color/BLACK.js' ;
4
4
import RED from '../color/RED.js' ;
5
- import insert_case2 from './insert_case2 .js' ;
5
+ import insert_case1 from './insert_case1 .js' ;
6
6
7
7
/**
8
8
* Preconditions:
@@ -24,7 +24,7 @@ const insert_case0 = (n) => {
24
24
* - -
25
25
*/
26
26
if ( n . parent === null ) n . _color = BLACK ;
27
- else insert_case2 ( n ) ;
27
+ else insert_case1 ( n ) ;
28
28
} ;
29
29
30
30
export default insert_case0 ;
Original file line number Diff line number Diff line change @@ -12,7 +12,7 @@ import insert_case3 from './insert_case3.js';
12
12
*
13
13
* @param {Node } n - The input node.
14
14
*/
15
- const insert_case2 = ( n ) => {
15
+ const insert_case1 = ( n ) => {
16
16
assert ( n instanceof Node ) ;
17
17
assert ( n . _color === RED ) ;
18
18
assert ( n . left === null || n . left . _color === BLACK ) ;
@@ -33,4 +33,4 @@ const insert_case2 = (n) => {
33
33
insert_case3 ( n ) ;
34
34
} ;
35
35
36
- export default insert_case2 ;
36
+ export default insert_case1 ;
Original file line number Diff line number Diff line change @@ -4,7 +4,7 @@ import BLACK from '../color/BLACK.js';
4
4
import RED from '../color/RED.js' ;
5
5
import predecessor from '../family/predecessor.js' ;
6
6
import insert from '../insertion/insert.js' ;
7
- import insert_case2 from '../insertion/insert_case2 .js' ;
7
+ import insert_case1 from '../insertion/insert_case1 .js' ;
8
8
import delete_one_child from '../deletion/delete_one_child.js' ;
9
9
import delete_no_child from '../deletion/delete_no_child.js' ;
10
10
import search from '../search/search.js' ;
@@ -49,7 +49,7 @@ export default class RedBlackTree {
49
49
} else {
50
50
const node = new Node ( RED , key ) ;
51
51
insert ( this . compare , this . root , node ) ;
52
- insert_case2 ( node ) ;
52
+ insert_case1 ( node ) ;
53
53
}
54
54
}
55
55
You can’t perform that action at this time.
0 commit comments