Перейти к содержимому

Binary Search Tree Definition Explained Step by Step

Neural Lantern

0:00 / 0:00

Binary Search Tree Definition Explained Step by Step

46 просмотров · 6 мес. назад
Neural Lantern
408 подписчиков
46 просмотров · 6 мес. назад
Clear step-by-step explanation of what defines a Binary Search Tree (BST). We build the definition rule-by-rule starting from graphs all the way to the BST ordering property (all left descendants, node, all right descendants). Great first video before learning insert, delete, search, and Big-O. What is a Binary Search Tree? 00:00 Intro to Graphs and Nodes 00:42 Connected Graph Requirement 03:16 Acyclic Graph - Removing Cycles 04:54 Turning Graph into Tree 07:05 Establishing a Root 07:09 Adding Hierarchy and Levels 09:05 Single Common Ancestor 11:18 Binary Tree Definition 17:30 BST Ordering Property 17:39 Left Subtree Less Than Node 18:29 Fixing Invalid BST Example 20:26 Valid BST Final Check 21:24 In-Order Ascending Order 24:11 Video Summary and Next Steps 25:02 Thanks and Call to Action 25:30 =-=-=-=-=-=-=-=-= Thanks for watching! Find us on other social media here: https://www.NeuralLantern.com/social Twitter / X: https://x.com/NeuralLantern Rumble: https://rumble.com/c/c-3696939 BitChute: https://www.bitchute.com/channel/pg1P... Daily Motion: https://www.dailymotion.com/neurallan... Minds: https://www.minds.com/neurallantern/ Odysee: https://odysee.com/@NeuralLantern:5 Please show your support! Buy me a coffee: https://ko-fi.com/neurallantern Subscribe + Sharing on Social Media Leave a comment or suggestion Subscribe to the Blog: https://www.NeuralLantern.com Watch the main "pinned" video of this channel for offers and extras