added _dtype to ArrayForTrees

Author: Kishan-Ved

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

@@ -17,6 +17,7 @@ typedef struct {
     long _num;
     long _last_pos_filled;
     long _size;
+    PyObject* _dtype;
 } ArrayForTrees;
 
 static void ArrayForTrees_dealloc(ArrayForTrees *self) {
@@ -27,15 +28,14 @@ static PyObject* ArrayForTrees__modify(ArrayForTrees *self) {
     if(((double)self->_num/(double)self->_size) < self->_load_factor){
         map<long , long> new_indices;
 
-        PyObject* arr_new = OneDimensionalArray___new__(&TreeNodeType, reinterpret_cast<PyObject*>(2*self->_num + 1)); // self->_dtype is set to TreeNode for now.
-
+        // PyObject* arr_new = OneDimensionalArray___new__(&TreeNodeType, reinterpret_cast<PyObject*>(2*self->_num + 1));
         // This is how arr_new was made in DynamicOneDimensionalArray__modify() for the previous line :-
-        // long new_size = 2 * self->_num + 1;
-        // PyObject** arr_new = reinterpret_cast<PyObject**>(std::malloc(new_size * sizeof(PyObject*)));
-        // for( int i = 0; i < new_size; i++ ) {
-        //     Py_INCREF(Py_None);
-        //     arr_new[i] = Py_None;
-        // }
+        long new_size = 2 * self->_num + 1;
+        PyObject** arr_new = reinterpret_cast<PyObject**>(std::malloc(new_size * sizeof(PyObject*)));
+        for( int i = 0; i < new_size; i++ ) {
+            Py_INCREF(Py_None);
+            arr_new[i] = Py_None;
+        }
 
         int j=0;
         PyObject** _data = self->_one_dimensional_array->_data;