Searching in a Binary Search Tree (Implementation)
This lesson about Searching in Binary Search Tree and how to implement searching functionality in Python.
We'll cover the following...
Introduction
We are going to implement a search function for binary search trees which will return a node from the tree if the value to be searched matches it. We’ll again, implement both an iterative and a recursive solution. Here is a high-level description of the algorithm:
-
Set the ‘current node’ equal to root.
-
If the value ...