Equation and Order of: Insert and Delete from Recursive Tree Insert and Delete from Iterative Tree In Python language

PYTHON programming Binary Search in Python In the Lecture, we implemented a binary search algorithm in Java where keys were the data values. Implement a similar program in Python. Binary Search Tree Interfaceget(key) get the value key from treeset(key) insert value key into treesize() return number of non-empty nodesheight() return height of treerebalance()

Python data structures: Implement following binary-search tree functions: - search(key) - insert(key) - print_in_order(): prints the keys in the binary tree in ascending order.