Code written in class

https://github.com/ucsb-cs24-s19-mirza/cs24-s19-lectures/tree/master/lec-11

Topics

• Binary search in sorted arrays
• Running times of operations supported by a BST: Min, Max, Search, Pre-decessor, Successor, Delete
• Worst case running time of find on a BST
• Running time of BST operations in terms of the height of the tree
• Balanced BSTs
• Running time complexity for balanced BSTs