Optimal Binary Search Tree using dynamic programming in DAA|OBST|DAA|Algorithms|Shortcut Tricks

The Binary search tree that minimizes the expected search cost is called as Optimal Binary Search Tree(OBST). In a binary search tree, the search cost is the number of comparisons required to search for a given key.
This course was developed by Ahmad sir at CSE ACADEMY
optimal binary search tree part #2
🔗 • Optimal Binary Search ...
⭐ ALGORITHM COURSE CONTENT ⭐
🔗 Introduction to Algorithms
• INTRODUCTION TO ALGORI...
🔗 Definition of Algorithms
• ALGORITHM DEFINITION |...
🔗 Recurrence Relation
• RECURRENCE RELATION -1...
🔗 Master Method shortcut tricks
ruclips.net/user/liveXboyzJwa...
🔗 BIOTONIC SORTING
• BIOTONIC SORTING|ALGOR...
🔗 AMORTIZED ANALYSIS
• Amortized Analysis || ...
#Optimal binary search tree using #dynamic programming
#optimal binary search tree #daa
#algorithmDesign and analysis of algorithms for gate
This problem is a partial, considering only successful search.
What is Binary Search Tree?
What is Optimal Binary Search Tree?
How to create Optimal Binary Search Tree by applying Dynamic Programming
Dynamic programming problems
Optimal binary search tree using dynamic programming
data structures and algorithms
design analysis of algorithms
design and analysis of algorithms
dynamic programming in daa
dynamic programming tutorial
introduction to algorithms
optimal binary search tree using dynamic programming
#dynamicprogramming
#ahmadsir
#viral
#shortcuttricks
#solvedexample
#cseacadmy
#best
#optimal binary search tree
#dynamic programming
#binary search tree
#Optimal binary search tree using #dynamic programming

[@user-vk4zo7lf6z]

Wow such an amazing video, nice explain for very difficult problem , i see your lecture and solve in exam only 7 min , you are great Sir ur teaching methodology also unique THANK U SO MUCH sir

[@CSEACADEMY1]

Thank u so dear for ur valuable comments

[@user-re4cf1we6d]

Such an amazing video, thanks a lot sir

[@CSEACADEMY1]

Thank u so much dear! Pls subscribe the channel and also share ur friends for more videos

[@lakshayverma6557]

thanks a lot

[@user-yh5gf5tg4f]

thank you sir very much appreciate you work❤❤❤

[@CSEACADEMY1]

Welcome dear

[@mani55555-b]

Best sir

[@CSEACADEMY1]

Thank u so much dear

[@mdshahjadaalam7380]

Nice ❤️

[@CSEACADEMY1]

Thank you so much Sir ji

[@devpatel-hw2zk]

thankyou sir for sharing this trick ! grateful

[@CSEACADEMY1]

Keep watching dear and subscribe our channel n also share ur friends

[@joshbasnet3014]

Can i use this for 4x4 (keys and frequency) rather than (key and probability)?

[@CSEACADEMY1]

Yes use it

[@SakshamKapoor-es1zm]

Initially no. of keys are 6 but in BST only 5 keys are taken key0 is lost?

[@CSEACADEMY1]

Root node has fixed so (n-1) keys are required to construct OBST

[@ahsanulhasib8554]

What about examples with only probability for successful search?

[@CSEACADEMY1]

Because probability of successful search is help to build a binary search tree n it provide the way to search the key in minimum time

[@CSEACADEMY1]

Thank u so much for ur comment please subscribe to channel for more videos

[@vishalgavali476]

SIRF last ki tree nhi smji...baki expalnation NICE

[@CSEACADEMY1]

Thanks, for Tree watch part 2

[@aadeshlawande346]

is this trick applicable for 3x3 matrix problem ?

[@CSEACADEMY1]

Yes

[@nagpurkaengineer]

❤❤❤❤