GSoC '24, Week 1, 2, 3 & 4: C++ backend for Node, TreeNode, ArrayForTrees, BinaryTree and BinarySearchTree - Githubissues

codezonediitj / pydatastructs

A python package for data structures and algorithms

https://pydatastructs.readthedocs.io/en/stable/

Other

199 stars 270 forks source link

GSoC '24, Week 1, 2, 3 & 4: C++ backend for Node, TreeNode, ArrayForTrees, BinaryTree and BinarySearchTree #554

Open Kishan-Ved opened 1 month ago

Kishan-Ved commented 1 month ago

GSoC 2024: Week 1, 2 and 3

Adding C++ backend for Node, TreeNode, ArrayForTrees, BinaryTree and testing the added C++ backend.

Please refer to the PR: https://github.com/codezonediitj/pydatastructs/pull/556

Tasks:

[x] Node class
[x] Link Node to C++ backend
[x] TreeNode class
[x] TreeNode_new()
[x] TreeNode_str()
[x] Link TreeNode to C++ backend
[x] ArrayForTrees class
[x] ArrayForTrees_new()
[x] ArrayForTrees___getitem()
[x] ArrayForTrees___setitem()
[x] ArrayForTrees_fill()
[x] ArrayForTrees_len()
[x] ArrayForTrees_str()
[x] ArrayForTrees__modify()
[x] ArrayForTrees_append()
[x] ArrayForTrees_delete()
[x] Link ArrayForTrees to C++ backend
[x] BinaryTree class
[x] BinaryTree_new()
[x] BinaryTree_insert()
[x] BinaryTree_delete()
[x] BinaryTree_search()
[x] BinaryTree_str()
[x] Link BinaryTree to C++ backend
[x] BinarySearchTree class
[x] BinarySearchTree_new()
[x] BinarySearchTree_left_size()
[x] BinarySearchTree_right_size()
[x] BinarySearchTree__update_size()
[x] BinarySearchTree_insert()
[x] BinarySearchTree_search()
[x] BinarySearchTree_delete()
[x] BinarySearchTree__simple_path()
[x] BinarySearchTree_lowest common ancestor _lca_1()
[x] BinarySearchTree_lowest common ancestor _lca_2()
[x] BinarySearchTree_lower_bound()
[x] BinarySearchTree_upper_bound()
[x] BinarySearchTree_select()
[x] BinarySearchTree_rank()

In progress...