Binary Search Trees in Python: Introduction - Insertion and Search
🎧: Become a better programmer with audiobooks of the #1 bestselling programming series: https://www.cleancodeaudio.com/ 4.6/5 stars, 4000+ reviews. Get 40% off all four with the code LUCID
In this video, we will go over the binary search tree data structure. We will first cover the general idea of what a binary search tree is and how one may go about inserting data into this structure as well as how one searches for data. Once we cover the general idea, we will move over into the terminal and implement the binary search tree data structure in Python. We will construct two class methods that will implement the search and insertion algorithms.
If you are unfamiliar with tree-like data structures, I would encourage you to watch first the series on binary trees. A binary search tree is a type of binary tree. It is important to understand the various terminology used in the context of a tree data structure (root, node, leaves, parent, child, etc.). If any of those terms are unfamiliar to you, or you would like to brush up on them, the binary tree playlist may be found here:
http://bit.ly/lp_bt
This video is part of a playlist on binary search trees:
http://bit.ly/lp_bst
Slides:
https://docs.google.com/presentation/d/1tffjb_9GjBpZ9RG-RCaO71F-L6pwllph-Dq4_j6ajaI/edit?usp=sharing
The software written in this video is available at:
https://github.com/vprusso/youtube_tutorials/blob/master/data_structures/trees/binary_search_trees/insertion_search.py
Do you like the development environment I'm using in this video? It's a customized version of vim that's enhanced for Python development. If you want to see how I set up my vim, I have a series on this here:
http://bit.ly/lp_vim
If you've found this video helpful and want to stay up-to-date with the latest videos posted on this channel, please subscribe:
http://bit.ly/lp_subscribe
Видео Binary Search Trees in Python: Introduction - Insertion and Search канала LucidProgramming
In this video, we will go over the binary search tree data structure. We will first cover the general idea of what a binary search tree is and how one may go about inserting data into this structure as well as how one searches for data. Once we cover the general idea, we will move over into the terminal and implement the binary search tree data structure in Python. We will construct two class methods that will implement the search and insertion algorithms.
If you are unfamiliar with tree-like data structures, I would encourage you to watch first the series on binary trees. A binary search tree is a type of binary tree. It is important to understand the various terminology used in the context of a tree data structure (root, node, leaves, parent, child, etc.). If any of those terms are unfamiliar to you, or you would like to brush up on them, the binary tree playlist may be found here:
http://bit.ly/lp_bt
This video is part of a playlist on binary search trees:
http://bit.ly/lp_bst
Slides:
https://docs.google.com/presentation/d/1tffjb_9GjBpZ9RG-RCaO71F-L6pwllph-Dq4_j6ajaI/edit?usp=sharing
The software written in this video is available at:
https://github.com/vprusso/youtube_tutorials/blob/master/data_structures/trees/binary_search_trees/insertion_search.py
Do you like the development environment I'm using in this video? It's a customized version of vim that's enhanced for Python development. If you want to see how I set up my vim, I have a series on this here:
http://bit.ly/lp_vim
If you've found this video helpful and want to stay up-to-date with the latest videos posted on this channel, please subscribe:
http://bit.ly/lp_subscribe
Видео Binary Search Trees in Python: Introduction - Insertion and Search канала LucidProgramming
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
![Binary Search Trees (BST) Explained in Animated Demo](https://i.ytimg.com/vi/mtvbVLK5xDQ/default.jpg)
![Python Interview Questions | Python Tutorial | Intellipaat](https://i.ytimg.com/vi/XwcJ9_hijdk/default.jpg)
![Binary Trees in Python: Introduction and Traversal Algorithms](https://i.ytimg.com/vi/6oL-0TdVy28/default.jpg)
![Binary Trees in Python: Calculating Height of Tree](https://i.ytimg.com/vi/BDw8zzy3QiY/default.jpg)
![5. Binary Search Trees, BST Sort](https://i.ytimg.com/vi/9Jry5-82I68/default.jpg)
![10.1 AVL Tree - Insertion and Rotations](https://i.ytimg.com/vi/jDM6_TnYIqE/default.jpg)
![](https://i.ytimg.com/vi/YLzvgOz_my8/default.jpg)
![Coding Trees in Python - Computerphile](https://i.ytimg.com/vi/7tCNu4CnjVc/default.jpg)
![Binary Tree Bootcamp: Full, Complete, & Perfect Trees. Preorder, Inorder, & Postorder Traversal.](https://i.ytimg.com/vi/BHB0B1jFKQc/default.jpg)
![Trie Data Structure Implementation (LeetCode)](https://i.ytimg.com/vi/giiaIofn31A/default.jpg)
![Graph Introduction - Data Structures & Algorithms Tutorials In Python #12](https://i.ytimg.com/vi/j0IYCyBdzfA/default.jpg)
![5.10 Binary Search Trees (BST) - Insertion and Deletion Explained](https://i.ytimg.com/vi/cySVml6e_Fc/default.jpg)
![Binary Trees in Python: Level-order Traversal](https://i.ytimg.com/vi/aM-oswPn19o/default.jpg)
![Data structures: Binary Search Tree](https://i.ytimg.com/vi/pYT9F8_LFTM/default.jpg)
![Data Structures in Python: Singly Linked Lists -- Insertion](https://i.ytimg.com/vi/FSsriWQ0qYE/default.jpg)
![Red Black Tree 1 The Rules](https://i.ytimg.com/vi/nMExd4DthdA/default.jpg)
![Binary Search Trees in Python: Checking the BST Property](https://i.ytimg.com/vi/sM4ebIEjRXo/default.jpg)
![](https://i.ytimg.com/vi/54FX_KhtcNE/default.jpg)
![Algorithms in Python: Binary Search](https://i.ytimg.com/vi/zeULw-a7Mw8/default.jpg)
![Binary Search Tree - Beau teaches JavaScript](https://i.ytimg.com/vi/5cU1ILGy6dM/default.jpg)