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.
Exercise: https://github.com/codebasics/data-st...
Code of this video: https://github.com/codebasics/data-st...
Refer to this video to get clarity on terminology for binary search tree concepts: • Data structures: Binary Tree
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
Do you want to learn technology from me? Check https://codebasics.io/?utm_source=des... for my affordable video courses.
Next Video: • Binary Tree Part 2 | BST | Binary Search T...
Previous video: • Tree (General Tree) - Data Structures & Al...
Complete playlist: • Data Structures And Algorithms In Python
🌎 My Website For Video Courses: https://codebasics.io/?utm_source=des...
Need help building software or data analytics and AI solutions? My company https://www.atliq.com/ can help. Click on the Contact button on that website.
#️⃣ Social Media #️⃣
🔗 Discord: / discord
📸 Dhaval's Personal Instagram: / dhavalsays
📸 Instagram: / codebasicshub
🔊 Facebook: / codebasicshub
📝 Linkedin (Personal): / dhavalsays
📝 Linkedin (Codebasics): / codebasics
📱 Twitter: / codebasicshub
🔗 Patreon: https://www.patreon.com/codebasics?fa...
Auf dieser Seite können Sie das Online-Video Binary Tree Part 1 | BST | Binary Search Tree - Data Structures & Algorithms Tutorials In Python #10 mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer codebasics 18 Mai 2020 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 265,229 Mal angesehen und es wurde von 3.8 tausend den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
