Previous Lecture

lect04

Next Lecture

lect04,

Efficient search with Binary Search Trees(QUIZ 1)

Code from lecture

https://github.com/ucsb-cs24-w26/cs24-w26-lectures/tree/main/lect04

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
• Quiz 1