Week 7: Search Tree Data Structures
Week 7
Mid-term Test Results
Extra Virtual Help Labs
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
Randomised BST Insertion
Application of BSTs: Sets
Summary
Produced: 10 Jul 2023
![[index]](icon/up.gif){kind=icon}