Binary Search Tree Tutorial - Traversal, Creation and More

Ready to learn about Binary Search Trees? In this video I discuss what a binary search tree is and talk about how to create one. I also discuss traversing a BST using Postorder, Preorder and Inorder traversal methods. We will see how these work with visual examples as well as coding implementations in python.
Thanks to Linode for Sponsoring this video!
Get a free $20 credit when you sign up with the code TWT19 linode.com/techwithtim
Playlist: • Queue Data Structure T...
◾◾◾◾◾
💻 Enroll in The Fundamentals of Programming w/ Python
tech-with-tim.teachable.com/p...
📸 Instagram: / tech_with_tim
🌎 Website techwithtim.net
📱 Twitter: / techwithtimm
⭐ Discord: / discord
📝 LinkedIn: / tim-rusci. .
📂 GitHub: github.com/techwithtim
🔊 Podcast: anchor.fm/tech-with-tim
💵 One-Time Donations: www.paypal.com/donate/?token=...
💰 Patreon: / techwithtim
◾◾◾◾◾◾
⚡ Please leave a LIKE and SUBSCRIBE for more content! ⚡
Tags:
- Tech With Tim
- Python Tutorials
- Binary Search Tree Tutorial
- BST
- Binary Search Tree Traversal
- Postorder, Inorder, Preorder
- Traversing Binary Tree
- Creating Binary Search Tree
#DataStructures #BST #BinarySearchTree

[@jathebest2835]

Again I came here after not understanding the concept in another video and yes, Tim never disappoints me.. His video was clear and it's even easy for beginners like me to grasp the code.. Thanks million..!

[@floydian25]

Tim please continue making these long videos. I love the in-depth knowledge

[@Y_N0t]

Dude, this video is pure gold. I'm trying to really get into algo and data structure and this is clearing up so many things for me ! It deserves way more views !

[@antonthordarson3610]

Couldn´t have said it better, fantastic video

[@forsakengod6668]

So thankful of youtubers like you. Thank you so much I get it now.

[@vlad5673]

I finally understand how to implement BST in code. Thank you! Keep making videos. I will enjoy watching the next video about BST.

[@sensational6991]

Thanks so much Tim! I've been having problem solving a challenge pertaining to BST, but this video helped me out! Keep the good flag flying!💖

[@fiendsgaming7589]

This is the best thing because they're teaching me same thing in my current semester,

[@pramit720]

This video is just wow.. Thank you.. no one could have explained this better

[@innakli3386]

Awesome video, so easy to understand the concept. Helped me with my assignment. Thank you.

[@TricoliciSerghei]

Great presentation, easy and to the point!

[@Rajat-Sharma1]

Just yesterday I was thinking about your videos on Data Structure. Thanks

[@IncusitiveSoul]

To all the viewers for the first time, as a matter of fact this made my life easier by one more step.

[@TheNish2812]

Very simple and precise explanation.

[@DmitriiTarakanov]

Thank you for your work! It is really good explanation allowing to get known and understood the foundation

[@maratsagiyev2620]

Great explanation. Thank you very much!

[@MehediHasan-xd6rj]

Great Explanation. Thank you so much

[@korhandemir307]

what a king , thx brother luv from Turkey!!!

[@ceciliaw1065]

Amazing explanations!!!

[@WatchM3Fail]

Very helpful, thank you!

[@KirubelTamene]

Tim I can't thank you enough!!! Thank you

[@nirsharony5447]

The insertion time to the tree is log(n) only if the tree is balanced, If you insert a set of numbers are in increasing (or decreasing) order, you end up with a binary tree that has a height of (n)

[@sangeethreddychejerla6527]

NICE VIDEO THANKS FOR TEACHING

[@ujjwalmaurya321]

Thank You

[@arujbansal]

Please do segment trees with their implementation!

[@glansingColt]

we need these type of vids back

[@sankethb.k642]

Awesome, Looks like you are learning data structures in your college :D

[@hello-my6ot]

Great tourial

[@Stafford674]

If you are coming to the idea of a BST for the first time there is something you need to know. The idea is to take a piece of information like a surname, and convert it to a unique number. You do this with a 'hash function'. That number is the 'key' associated wtih that piece of data. The data is then inserted into a BST in the way described by Tim. Now if you want to search for a name, you obtain the'key' by hashing the name you want to search for. Using that 'key' you can swiftly search the BST and get the information associated with the key.

[@smitpatel1358]

In the add() function, aren't we supposed to declare current = self.ptr_to_root? Because, otherwise how can we use it the way we have? It is not defined at all. Please explain me If I am wrong! Wanting to learn.

[@lifedrummercom]

You're right!

[@ahmedboulahia6033]

Pretty much interesting

[@KK2k]

You are awesome! ❤️

[@TechWithTim]

no, you're awesome!

[@vedantsgoodlife7302]

Love your videos. Keep em coming. Suggestion: I am trying to digest git. Could u plz do a post on that?

[@TechWithTim]

Already have one on it

[@ningzedai9052]

The implementation of "add" will fall into a linked list if the elements are inserted in perfect order. So the time complexity will degrade to O(n), which is not log(n) anymore.

[@boliviabba3520]

itd be great if you make a video talking about the topics youre studying at school

[@isaacdiaz4901]

Then if the Node to add is equal to the root node will it go to the right side of the tree?

[@kasyapdharanikota8570]

can you please post some videos on data structure and algorithms using python (BST,heaps,sorting,dijkshtra algorithm,bellman ford algorithm, prims and kruskals algorithm , graph algorithms etc)

[@skillfulactor09]

Are you going to teach other data structure and algorithms in the future

[@caizza3]

So clear. Noice

[@vaishnavikorgaonkar1316]

It would be great if you show output as well.

[@mishkathossain2984]

Bro?? Are these 7 videos in the playlist enough to learn data structure?? It's been 1 year now,

[@Nick-uo2bi]

Please make a full Python DSA and DP ..There isnt any currently on KZbin in python language.

[@koolbird9043]

how are you getting the value from current if current isn’t connected to the node in any way, current should be an empty variable because you didn’t do assign anything to it

[@park-kun8226]

Data structures master? New videos :)

[@programmingpython584]

I think code for traversing is wrong... You are not handling the None case, like when we reach the end of the tree, we cannot print any thing like node.value.. please have a look

[@infinite639]

made all videos on data and algo

[@demetri_k15]

It’s demetri

[@zikou6405]

your code doesnt work I tried to implement it nothing is working

[@boliviabba3520]

which gamer chari do you use¿?

[@chaks2432]

I'm having trouble instantiating the tree lmao. Can anyone help?

[@tusharagrawal7511]

I want to learn python .....and I know all the basics.....so what should I to do next to become a good python programmer ??

[@riyan3704]

Depends on what kind if programmer you want to be (web developer, game developer, etc)

[@justicegugu9775]

@@riyan3704 Data Scientist and web developer.

[@tusharagrawal7511]

@@riyan3704 game developer

[@riyan3704]

@@tusharagrawal7511 Well, then you should learn pygame, also game dev needs knowledge of geometry and trigonometry

[@fiendsgaming7589]

@@riyan3704 why trigonometry lol

[@ujjwalchetan4907]

I could not understand the "current" argument passed. You seem to talk more and demonstrate with example very less. I expected a better tutorial from you.

[@shaikhnawed9400]

How do we call the function ? BST=BinarySearchTree() BST.add(5) BST.add(8) BST.add(7) BST.add(12) BST.add(1) BST.add(10) BST.add(2) I did this and I am unable to get the required results I am getting an error "ST.add(5) TypeError: BinarySearchTree.add() missing 1 required positional argument: 'value' " Somebody please help me with this

[@rumanaislam4758]

You did not add the "current" value in the add method