| Previous Lecture | lect05 | Next Lecture |
lect05, Tue 04/15
Week 3: Efficient search with Binary Search Trees
Code from lecture
https://github.com/ucsb-cs24-s25/cs24-s25-lectures/tree/main/lect05
Handout: https://drive.google.com/file/d/1Ja0vfrdtBSGI4bnUBknswWZdjLr5StP1/view?usp=sharing
Topics
- Efficient search using binary search
- Binary trees
- Binary search trees (BST) - search tree property and supported operations (search, insert, min, max)
- Visualizing BST operations: https://visualgo.net/en/bst