Binary SEARCH Tree (BST) Data structure | How BST has O(log N) Time Complexity for Searching? | DSA

Support Simple Snippets by Donations -
--------------------------------------------------------------------------------------------- In this tutorial we will understand in detail about Binary Search Tree data structure which is a type of Binary Tree data structure.
Binary search tree - BST is a binary tree data structure, in which the values in the left subtrees of every node are smaller and the values in the right subtrees of every node are larger.

Timecodes -
0:00 Introduction
0:51 Binart Search Tree Definition & structure
8:19 Linear Data Type Time complexity comparison
19:14 BST Time complexity - Best Case
33:45 BST Time complexity - Worst Case
38:34 Conclusion

Simple Snippets Official Website -
Simple Snippets on Facebook -
Simple Snippets on Instagram -
Simple Snippets on Twitter -
Simple Snippets Google Plus Page -
Simple Snippets email ID -

#binarysearchtree #binarytree #datastructures

[funkykong]

I am learning so much from your DSA videos. I'm looking forward to how to balance an unbalanced tree.

[kanikabagri]

You are amazing, Sir. I think, Simple Snippets is the only channel designed from beginners level. You make every concept crystal Clear. Hats off to your Hard Work. Sending your ways lots of Luck and Wishes!

[mohsinzaman]

I swear this is the best channel ever. Excellent explaination of every single detail.

[dangerbirb]

These are very thorough! You explain every detail which is very helpful for a beginner like myself. Thank you.

[saravanajogan]

Hey Brother,
Just wanted to say thank you for these wonderful tutorials and it helped a lot since I am from mechanical background trying for IT placements.
Also I just wanted the c++ programs for Tree concepts, as they are not in your simple snippets website. I request you to upload those programs so that it will be really helpful.
Thanks again. Good day

[MiXDuDeZzTvSubhanZainBilal]

Hey! Great explanation, absolutely loved it.

Like you pointed out the worst case scenario being O(N) if unbalanced, will the worst case still be O(N) if the tree is unbalanced but does have multiple left and right nodes?

Thanks

[shivamvishwakarma]

Sir apki videos me apke samjhne ka jo tarika hh wo ekdum best hh 💯💯☺️☺️

[vaidanshkukreja]

You are a great mentor and your channel is underrated you need much support hope u will get

[shreyassen]

It seems an amazing course created by you. I will start it soon. A big thanks to you brother for creating it ;).
Only a small request - plz complete these 2 topics of DS - "tree and graph" so that I don't have to study them from anywhere else.
A big thanks again !!!

[stefanko]

Hello sir, im 15 and im trying to learn as much as i can, so can u tell me what to learn now after linked lists, stacks, queues. Can u tell me for some important algorithms or data strucutes or something like that? And thank you for videos till now, i learned so much!

[SaurabhSingh-lkoz]

Good job... easily understood by anyone... please upload all topic DSA videos..

[anchalpandey]

Thanks for all the video tutorials sir .
all these tutorials helped me a lot !!

[nikhillvombatkere]

Your Videos are great man - You explain the concepts wonderfully and have helped me ALOT... Thank you and keep doing this its superb... The way you put across your information and concepts are easy to understand and fun to watch -> THANK YOU

[RishabhRawat_]

Great Great video👏. Brilliant series👏👏. Plz plz complete this series🙏🙏

[GobikrishnanTJ]

I complted DSA playlist sir!!
Suggest any websites to practise tree based problems sir!!!

[achyutambharatam]

Hi buddy or sir :) I want to know that I have recently passed my 1st of B.Tech C.S.E but Know I want To learn Data Structures And Algorithms...
So From your playlist Does I Easily understand the concept
Basically I want to know that I only learn basics of c++ till now
So, from now onwards I can learn data structures from your playlist
Hope So you reply me....

[sharmilachandakanna]

Sir, your videos are incredibly awesome. I really liked it and also learnt DSA from your playlist . The way you teach us is amazing sir. I really thank you a lot.may i know when are the further tutorials coming?

[RishabhRawat_]

Plz continue this Playlist Sir🙏. Eagerly waiting for the next video😀.

[azraazra]

Bro your videos is awsome.please contunie the videos and make us master this topic

[nithyasreekusakula]

I have just completed all your tutorials on DSA. Thank you so much for making the videos easy and understandable. I really appreciate your hard-work and patience levels in making the videos. Please make videos on remaining imp topics of DSA too.