Previous Lecture | lect10 | Next Lecture |
Code from lecture
https://github.com/ucsb-cs24-w23/cs24-w23-lectures/tree/main/lect10
Topics
- We’ll wrap up our discussion of BSTs
- Traversing a BST inorder, preorder, post order
- Remaining BST operations (predecessor, successor, delete)
- Practice exam questions involving BSTs
- Discuss and motivate runtime analysis