This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| #BST should have root | |
| #Node should have value left right and height | |
| 1: import random | |
| 2: class Binary_Search_Tree: | |
| # TODO.I have provided the public method skeletons. You will need | |
| # to add private methods to support the recursive algorithms | |
| # discussed in class | |
| 2: class __BST_Node: |