pydatastructs icon indicating copy to clipboard operation
pydatastructs copied to clipboard

Add C++ backend for all the trees present in `binary_trees.py`

Open czgdp1807 opened this issue 1 year ago • 6 comments

Description of the problem

https://github.com/codezonediitj/pydatastructs/blob/main/pydatastructs/trees/binary_trees.py

Follow the pattern of C++ backend in linear_data_structures module.

Check https://github.com/codezonediitj/pydatastructs/tree/main/pydatastructs/linear_data_structures/_backend/cpp

Example of the problem

References/Other comments

czgdp1807 avatar Dec 21 '23 13:12 czgdp1807

@Kishan-Ved Go ahead and take this up.

czgdp1807 avatar Dec 21 '23 13:12 czgdp1807

Sure, I'll start working on this. Thank you!

Kishan-Ved avatar Dec 21 '23 13:12 Kishan-Ved

I've spent the day reading and understanding backend implementation of search algorithms. However, I'm finding it difficult to understand how to start the implementation from scratch, which files to include and which already defined utils to use. Can you please commit some starting code, which has files created with necessary imports and the BinaryTree class' backend implemented in c++. (it is a small code defined in binary_trees.py). Also please let me know if nodes are already defined in c++ backend. This will help me understand and reuse the code to implement other classes.

Kishan-Ved avatar Dec 22 '23 14:12 Kishan-Ved

I won’t be able to do that. Try checking how OneDimensionalArray is implemented. Follow the same pattern here.

czgdp1807 avatar Dec 22 '23 14:12 czgdp1807

Please check this once: #551

Kishan-Ved avatar Dec 22 '23 15:12 Kishan-Ved

The C++ backend is complete, we can close this issue now.

Kishan-Ved avatar Jul 29 '24 18:07 Kishan-Ved