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-structures-algorithms-python/tree/master/data_structures/8_Binary_Tree_1/8_binary_tree_part_1_exercise.md
Code of this video: https://github.com/codebasics/data-structures-algorithms-python/tree/master/data_structures/8_Binary_Tree_1/binary_tree_part_1.py
Refer to this video to get clarity on terminology for binary search tree concepts: https://www.youtube.com/watch?v=H5JubkIy_p8
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
Next Video: https://www.youtube.com/watch?v=JnrbMQyGLiU&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=11
Previous video: https://www.youtube.com/watch?v=4r_XR9fUPhQ&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=9
Complete playlist:https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12
Website: http://codebasicshub.com/
Facebook: https://www.facebook.com/codebasicshub
Twitter: https://twitter.com/codebasicshub
Видео Binary Tree Part 1 | BST | Binary Search Tree - Data Structures & Algorithms Tutorials In Python #10 канала codebasics
Exercise: https://github.com/codebasics/data-structures-algorithms-python/tree/master/data_structures/8_Binary_Tree_1/8_binary_tree_part_1_exercise.md
Code of this video: https://github.com/codebasics/data-structures-algorithms-python/tree/master/data_structures/8_Binary_Tree_1/binary_tree_part_1.py
Refer to this video to get clarity on terminology for binary search tree concepts: https://www.youtube.com/watch?v=H5JubkIy_p8
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
Next Video: https://www.youtube.com/watch?v=JnrbMQyGLiU&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=11
Previous video: https://www.youtube.com/watch?v=4r_XR9fUPhQ&list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12&index=9
Complete playlist:https://www.youtube.com/playlist?list=PLeo1K3hjS3uu_n_a__MI_KktGTLYopZ12
Website: http://codebasicshub.com/
Facebook: https://www.facebook.com/codebasicshub
Twitter: https://twitter.com/codebasicshub
Видео Binary Tree Part 1 | BST | Binary Search Tree - Data Structures & Algorithms Tutorials In Python #10 канала codebasics
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Binary Tree Part 2 | BST | Binary Search Tree - Data Structures & Algorithms Tutorials In Python #11](https://i.ytimg.com/vi/JnrbMQyGLiU/default.jpg)
![Tree (General Tree) - Data Structures & Algorithms Tutorials In Python #9](https://i.ytimg.com/vi/4r_XR9fUPhQ/default.jpg)
![](https://i.ytimg.com/vi/eztj_ItxDA8/default.jpg)
![Binary Tree Bootcamp: Full, Complete, & Perfect Trees. Preorder, Inorder, & Postorder Traversal.](https://i.ytimg.com/vi/BHB0B1jFKQc/default.jpg)
![Bubble Sort - Data Structures & Algorithms Tutorial Python #14](https://i.ytimg.com/vi/ppmIOUIz4uI/default.jpg)
![Simple Explanation of Recursion | Recursion Python| Data Structures & Algorithms Tutorial Python #20](https://i.ytimg.com/vi/9bsK03SlmNM/default.jpg)
![Maximum Depth of Binary Tree - 3 Solutions - Leetcode 104 - Python](https://i.ytimg.com/vi/hTM3phVI6YQ/default.jpg)
![Coding Trees in Python - Computerphile](https://i.ytimg.com/vi/7tCNu4CnjVc/default.jpg)
![Introduction to Trees (Data Structures & Algorithms #9)](https://i.ytimg.com/vi/1-l_UOFi1Xw/default.jpg)
![Binary Trees in Python: Level-order Traversal](https://i.ytimg.com/vi/aM-oswPn19o/default.jpg)
![Understand and Implement a Binary Search Tree in C](https://i.ytimg.com/vi/hfwwaNNJ-0A/default.jpg)
![Data structures: Binary Search Tree](https://i.ytimg.com/vi/pYT9F8_LFTM/default.jpg)
![Linked List - Data Structures & Algorithms Tutorials in Python #4](https://i.ytimg.com/vi/qp8u-frRAnU/default.jpg)
![Graph Algorithms for Technical Interviews - Full Course](https://i.ytimg.com/vi/tWVWeAqZ0WU/default.jpg)
![Diameter of a Binary Tree - Leetcode 543 - Python](https://i.ytimg.com/vi/bkxqA8Rfv04/default.jpg)
![Data Structures: Trees](https://i.ytimg.com/vi/oSWTXtMglKE/default.jpg)
![Python Data Structures #5: Binary Search Tree (BST)](https://i.ytimg.com/vi/f5dU3xoE6ms/default.jpg)
![Hash Table - Data Structures & Algorithms Tutorials In Python #5](https://i.ytimg.com/vi/ea8BRGxGmlA/default.jpg)
![Binary Tree Preorder Traversal - LeetCode 144 Python](https://i.ytimg.com/vi/pUSy6UZCFKw/default.jpg)
![Binary Trees in Python: Introduction and Traversal Algorithms](https://i.ytimg.com/vi/6oL-0TdVy28/default.jpg)