Binary Tree Part 1 | BST | Binary Search Tree - Data Structures & Algorithms Tutorials In Python #10

Binary tree is a special case of a general tree where you can have maximum 2 children for any given node. They are useful in implementing set/map class in different programming languages. They provide efficient way of search an element in log n complexity. There are various traversal schemes you can use such as breadth first search and depth first search. In depth first search you can use in order traversal, pre order traversal and post order traversal schemes that will benefit in different scenarious. For example in order traversal gives you a sorted list of elements in a tree. After going through theory we will implement binary tree, rather binary search tree in python. Binary search tree is also known as BST that is basically a binary tree with some order of elements.

Topics
00:00 Introduction
00:41 What problem does binary tree solve?
01:39 Binary tree & BST
06:46 Binary tree traversal schemes
07:23 In order, pre order, post order traversal
09:59 Python implementation
23:38 Exercise

#datastructures #algorithms #python #binarytree #treedatastructures #binarytreedatastructures

#️⃣ Social Media #️⃣

[jorgegonzaloalfaro]

'think about it, what will you do here?!' this guy is awesome.

[markmariscal]

This needs to have the most plays for best explanation for Binary Tree! I pray you do algorithms in python as well that is a class I would purchase.

[etorty_dev]

These are the best video series on data structures and algorithms! Keep up the great work, Codebasics!!

[chiemerieokoro]

You are a great teacher. This series is supposed to be called Algorithms and data structures made easy. Thank you chief.

[Ankurkumar]

Thanks a ton Sir, Data structure series is much-appreciated series as it is the foundation of programming. Also, lots of University exams are pending due to COVID-19, series on data structure will really help. Amazing teaching skills :)

[lalitameena]

Thanks a lot for posting these videos. I have been procrastinating algorithms and data structures for a while coz I wasn't able to understand data structures apart from arrays as well as recursion and after watching this video I am implementing linked list and BST in Python in just one day :D

[riyana]

Today, I learned amazing recursing techniques. Thank you so much sir.

[rajeshpurshottamgupta]

Sir i usually watch videos in hindi because i grab the things more quicker than english tutorials but your explanation is very impressive the way you explain the things are excellent god bless you sir and i am praying that you stay healthy.

[marianpascu]

Hi, just a curiosity. Since BST is recursive, should not the time complexity for searching or inserting actually be O(nLogn)?, rather than O(logN)?

[tharindusathsara]

Really very happy about finding such an obvious and understood funny video series about data structures and algorithms. Everything is 100% clear with deeply explained theories and well-understood practicals. Also, the exercise series with the videos are highly appreciated. Dear sir thank you so much for the fantastic video series. ❤💖

[jaheerkalanthar]

very honestly sir, This is my first tutorial i clear the problem within one hour,
Dhaval sir u r a great teacher, please upload some more videos about improve programming skills, how improve logical thinking please sir,
I really love u sir, May god bless for long live for u sir

[yuanweidonuts]

I have a question. If we start the input element [ ] from the minimum number, for example, 1. Does it still work? Cause it seems like the whole number tree is on the right side. Do we need to add some conditions or limitations to the input element? Or the right-side tree is okay?

[MuraliChari]

This is better than a paid course. Great stuff!

[vanchark]

There is an error at around 21:30. You must return 'self.left.search(val)', otherwise your result will be 'None" since nothing is being returned to main.

[winnienakimuli]

Sir, you are a lifesaver, the best tutorials on data structures and algorithms; thank you greatly. I am forever grateful, and I will recommend your tutorials to all my colleagues, thank you so much!

[Vinicius-ndnz]

You are amazing, so easy to learn from you!! An excellent teacher!

[suharam.s]

This playlist contains all my "Data Structure" course from Degree. So helpful for preps. :)

[kirandeepmarala]

Sir, Thanks a Lot.I don't know how to appreciate You..Sir, Please make this Series complete end to end..Please..

[deghanandreddy]

Please upload the playlist of all Data structures regularly

[kmnm]

Hi Dhaval,

You have presented the coding magic behind BST in a incisive way. Very precise in the coding structure. Excellent, once again. I have been recommending your videos many and it is sure to have multiplier effect.


Regards,
Krish