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

[Kishan-Ved]

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...