Week 7: Search Tree Data Structures
Week 7
The Tao of Programming
Searching
Tree Data Structures
Search Trees
Binary Search Trees
Representing BSTs
Tree Algorithms
Searching in BSTs
Insertion into BSTs
Tree Traversal
Joining Two Trees
Deletion from BSTs
Balanced Binary Search Trees
Operations for Rebalancing
Tree Rotation
Insertion at Root
Application of BSTs: Sets
Summary
Produced: 4 Jul 2025
![[index]](icon/up.gif){kind=icon}