Previous Lecture | lect10 | Next Lecture |
Code written in class
https://github.com/ucsb-cs24-w19-mirza/cs24-w19-lectures/tree/master/lec-10
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