Skip to content

Commit 4fe8680

Browse files
♻️ refactor: Remove all unnecessary circular dependencies.
1 parent 18ab866 commit 4fe8680

14 files changed

+31
-24
lines changed

src/adt/Leaf.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import {BLACK} from '../index.js';
1+
import {BLACK} from '../color/BLACK.js';
22

33
/**
44
* A black leaf node.

src/adt/RedBlackTree.js

+6-11
Original file line numberDiff line numberDiff line change
@@ -1,15 +1,10 @@
11
import {Node} from './Node.js';
2-
import {
3-
RED,
4-
BLACK,
5-
predecessor,
6-
insert,
7-
insert_case2,
8-
delete_one_child,
9-
search,
10-
inordertraversal,
11-
rangetraversal,
12-
} from '../index.js';
2+
import {BLACK, RED} from '../color/index.js';
3+
import {predecessor} from '../family/predecessor.js';
4+
import {insert, insert_case2} from '../insertion/index.js';
5+
import {delete_one_child} from '../deletion/index.js';
6+
import {search} from '../search/index.js';
7+
import {inordertraversal, rangetraversal} from '../traversal/index.js';
138

149
/**
1510
* A RedBlackTree with key-only nodes.

src/debug/debug.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import {BLACK} from '../index.js';
1+
import {BLACK} from '../color/BLACK.js';
22

33
/**
44
* Recursively constructs a prettyprint string for the red-black tree rooted at

src/deletion/delete_case2.js

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import {BLACK, RED, sibling, rotate_left, rotate_right} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {rotate_left, rotate_right} from '../rotate/index.js';
3+
import {sibling} from '../family/sibling.js';
24

35
import {delete_case3} from './delete_case3.js';
46
import {delete_case4} from './delete_case4.js';

src/deletion/delete_case3.js

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
import {BLACK, RED, sibling} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {sibling} from '../family/sibling.js';
23

34
import {delete_case1} from './delete_case1.js';
45
import {delete_case4} from './delete_case4.js';

src/deletion/delete_case4.js

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
import {BLACK, RED, sibling} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {sibling} from '../family/sibling.js';
23

34
import {delete_case5} from './delete_case5.js';
45

src/deletion/delete_case5.js

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import {BLACK, RED, sibling, rotate_right, rotate_left} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {rotate_left, rotate_right} from '../rotate/index.js';
3+
import {sibling} from '../family/sibling.js';
24

35
import {delete_case6} from './delete_case6.js';
46

src/deletion/delete_case6.js

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import {BLACK, sibling, rotate_right, rotate_left} from '../index.js';
1+
import {BLACK} from '../color/BLACK.js';
2+
import {rotate_left, rotate_right} from '../rotate/index.js';
3+
import {sibling} from '../family/sibling.js';
24

35
/**
46
* Preconditions:

src/deletion/delete_one_child.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import {BLACK, RED} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
22

33
import {replace_node} from './replace_node.js';
44
import {delete_case1} from './delete_case1.js';

src/insertion/insert_case1.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import {BLACK} from '../index.js';
1+
import {BLACK} from '../color/BLACK.js';
22
import {insert_case2} from './insert_case2.js';
33

44
/**

src/insertion/insert_case2.js

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
import {BLACK} from '../index.js';
1+
import {BLACK} from '../color/BLACK.js';
22
import {insert_case3} from './insert_case3.js';
33

44
/**

src/insertion/insert_case3.js

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
import {BLACK, RED, uncle, grandparent} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {uncle, grandparent} from '../family/index.js';
23
import {insert_case1} from './insert_case1.js';
34
import {insert_case4} from './insert_case4.js';
45

src/insertion/insert_case4.js

+2-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,5 @@
1-
import {rotate_left, rotate_right, grandparent} from '../index.js';
1+
import {rotate_left, rotate_right} from '../rotate/index.js';
2+
import {grandparent} from '../family/grandparent.js';
23
import {insert_case5} from './insert_case5.js';
34

45
/**

src/insertion/insert_case5.js

+3-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,6 @@
1-
import {RED, BLACK, rotate_left, rotate_right, grandparent} from '../index.js';
1+
import {BLACK, RED} from '../color/index.js';
2+
import {rotate_left, rotate_right} from '../rotate/index.js';
3+
import {grandparent} from '../family/grandparent.js';
24

35
/**
46
* Preconditions:

0 commit comments

Comments
 (0)