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