Skip to content

Commit ccd97a5

Browse files
committed
Added TreeNode to ArrayForTrees
1 parent a3a3d1d commit ccd97a5

File tree

1 file changed

+10
-8
lines changed

1 file changed

+10
-8
lines changed

pydatastructs/linear_data_structures/_backend/cpp/arrays/ArrayForTrees.hpp

Lines changed: 10 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,7 @@
77
#include <map>
88
#include "DynamicOneDimensionalArray.hpp"
99
#include "OneDimensionalArray.hpp"
10+
#include "../../../../utils/_backend/cpp/TreeNode.hpp"
1011
using namespace std;
1112

1213
typedef struct {
@@ -26,14 +27,15 @@ static PyObject* ArrayForTrees__modify(ArrayForTrees *self) {
2627
if(((double)self->_num/(double)self->_size) < self->_load_factor){
2728
map<long , long> new_indices;
2829

29-
// PyObject* arr_new = OneDimensionalArray___new__(self->_dtype, 2*self->_num + 1);
30-
// This is how arr_new was made in DynamicOneDimensionalArray__modify() for the exact same line :-
31-
long new_size = 2 * self->_num + 1;
32-
PyObject** arr_new = reinterpret_cast<PyObject**>(std::malloc(new_size * sizeof(PyObject*)));
33-
for( int i = 0; i < new_size; i++ ) {
34-
Py_INCREF(Py_None);
35-
arr_new[i] = Py_None;
36-
}
30+
PyObject* arr_new = OneDimensionalArray___new__(TreeNode, 2*self->_num + 1); // self->_dtype is set to TreeNode for now.
31+
32+
// This is how arr_new was made in DynamicOneDimensionalArray__modify() for the previous line :-
33+
// long new_size = 2 * self->_num + 1;
34+
// PyObject** arr_new = reinterpret_cast<PyObject**>(std::malloc(new_size * sizeof(PyObject*)));
35+
// for( int i = 0; i < new_size; i++ ) {
36+
// Py_INCREF(Py_None);
37+
// arr_new[i] = Py_None;
38+
// }
3739

3840
int j=0;
3941
PyObject** _data = self->_one_dimensional_array->_data;

0 commit comments

Comments
 (0)