1. Design and Analysis of Algorithm(18CS42)
Module 4
Dynamic programming
Lecture Presentation
Divya K S
Dept. of CSE
2. OPTIMAL BINARY SEARCH TREE
• Basic definitions
• Concepts of Optimal Binary Search Tree
• Example Problem
• Assignment
3. BINARY SEARCH TREE
• In A Binary Search Tree, The Value Of All The Nodes In The Left Sub-tree Is Less Than The Value Of The
Root.
• Similarly, Value Of All The Nodes In The Right Sub-tree Is Greater Than Or Equal To The Value Of The
Root.
• This Rule Will Be Recursively Applied To All The Left And Right Sub-trees Of The Root.