In this video we walk through how to perform searches in a Binary Search Tree. Starting with a perfectly balanced BST, we cover the search process step by step, including finding existing nodes like 73 and determining that numbers like 44 do not exist in the tree.<br /><br />We discuss time complexity for searches in BSTs - O(log n) on average for balanced trees and O(n) in the worst case when the tree becomes skewed like a linked list due to sorted or bad data. Learn why each comparison eliminates half the remaining data and how height affects performance.<br /><br />Perfect for students learning data structures and algorithms. If you're studying BSTs, this clear explanation will help you understand searching, insertion paths, and why self-balancing trees matter.<br /><br />Thanks for watching!<br /><br />00:00 Introduction to BST Search<br />00:31 BST Not Self-Balancing<br />00:40 Average Case Log Time<br />00:53 Linear Time in Worst Case<br />01:13 How BST Search Works<br />01:18 Search Path Example<br />02:08 Searching for Existing Node<br />02:35 Searching for Non-Existent Node<br />03:19 Tree Size and Height<br />03:30 Time Complexity O(h)<br />05:40 Bad Data Example<br />08:23 Skewed Tree Like Linked List<br />09:53 Linear Time in Worst Case<br />11:58 Why Log Time<br />12:36 Halving the Search Space<br />14:14 O(log n) Summary<br />14:28 Conclusion<br /><br />binary search tree, BST search, binary search tree tutorial, data structures, algorithms, BST explained, search in BST, binary tree search, tree traversal, log n time, data structures and algorithms, computer science, programming tutorial<br /><br />=-=-=-=-=-=-=-=-=<br /><br />Thanks for watching!<br /><br />Find us on other social media here:<br />- https://www.NeuralLantern.com/social<br />- Twitter / X: https://x.com/NeuralLantern<br />- Rumble: https://rumble.com/c/c-3696939<br />- BitChute: https://www.bitchute.com/channel/pg1Pvv5dN4Gt<br />- Daily Motion: https://www.dailymotion.com/neurallantern<br />- Minds: https://www.minds.com/neurallantern/<br />- Odysee: https://odysee.com/@NeuralLantern:5<br /><br />Please show your support!<br /><br />- Buy me a coffee: https://ko-fi.com/neurallantern<br /><br />- Subscribe + Sharing on Social Media<br />- Leave a comment or suggestion<br />- Subscribe to the Blog: https://www.NeuralLantern.com<br />- Watch the main "pinned" video of this channel for offers and extras<br /><br /><br />
