|
4 | 4 | from pydatastructs.utils.misc_util import Backend
|
5 | 5 | from pydatastructs.utils.raises_util import raises
|
6 | 6 | from pydatastructs.utils import TreeNode
|
| 7 | +from pydatastructs.utils._backend.cpp import _nodes |
7 | 8 |
|
8 | 9 | def test_OneDimensionalArray():
|
9 | 10 | ODA = OneDimensionalArray
|
@@ -135,13 +136,19 @@ def test_DynamicOneDimensionalArray2():
|
135 | 136 | assert str(A[0]) == "(None, 1, 100, None)"
|
136 | 137 |
|
137 | 138 | def _test_ArrayForTrees(backend):
|
138 |
| - AFT = ArrayForTrees |
139 |
| - root = TreeNode(1, 100) |
140 |
| - A = AFT(TreeNode, [root], backend=backend) |
141 |
| - assert str(A) == "['(None, 1, 100, None)']" |
142 |
| - node = TreeNode(2, 200, backend=backend) |
143 |
| - A.append(node) |
144 |
| - assert str(A) == "['(None, 1, 100, None)', '(None, 2, 200, None)']" |
| 139 | + AFT = ArrayForTrees |
| 140 | + root = TreeNode(1, 100,backend=backend) |
| 141 | + if backend==Backend.PYTHON: |
| 142 | + A = AFT(TreeNode, [root], backend=backend) |
| 143 | + B = AFT(TreeNode, 0) |
| 144 | + else: |
| 145 | + A = AFT(_nodes.TreeNode, [root], backend=backend) |
| 146 | + B = AFT(_nodes.TreeNode, 0) |
| 147 | + assert str(A) == "['(None, 1, 100, None)']" |
| 148 | + node = TreeNode(2, 200, backend=backend) |
| 149 | + A.append(node) |
| 150 | + assert str(A) == "['(None, 1, 100, None)', '(None, 2, 200, None)']" |
| 151 | + assert str(B) == "[]" |
145 | 152 |
|
146 | 153 | def test_ArrayForTrees():
|
147 | 154 | _test_ArrayForTrees(Backend.PYTHON)
|
|
0 commit comments