Background
Representation
Binary Search Tree (BST)
Manually construct a binary search tree.
binary search tree- Visiting.
Binary search tree- search: Search for the node with value x in the binary search tree. If found, output x; “None” if not found.
binary search tree- Insertion.
Creating a Binary Search Tree Using Insertion Method
Introduction to Balanced Trees