Binary search tree

• 06 Oct, 2025
• • Trees

Binary Search Trees: Order, Search & Balance

Week 11 notes: a BST keeps values ordered so search, insert, and delete are O(h). The invariant, why inorder comes out sorted, and why balance is everything.