How to Construct a Binary Search Tree

Показать описание

In this algorithm tutorial, I walk through how to construct a binary search tree given an unordered array, and then how to find elements inside of the tree.

Рекомендации по теме

Комментарии

Hello to students from The Odin Project

jesseliverless

Very well explained. I really had hard time understanding BST before this video!

egncn

I always thought binary search trees had to be balanced and that was giving me a hard time. I know now that having an ugly tree is perfectly fine

darkkupo

#1 explanation about BST in U-tube. 100% 👍👍👍

racecar

Awsome sir i got full marks in my examination at this question.

dhruvsahu

What if we want to search 7? is the last 7 after 8 will be searched or when it search the first 7 and the search end?

blublackbluberry

why did 8 'split' the 9 node? every other number went down the tree to the last entry and then to the left or right of it but 8 went to 9, skipped 14 and went to the left of 9. Why is that?

anch

Thank you so much for helping me understand the concept !!

vaishnavihegde

Might be out of the scope of the video but what would happen if you search for 7. Would it return the 7 on the first node or the 7 on the last node or both?

aldoportillo

Can you draw BST's in a different order but it still follows the rule of a BST? like can there be 2 versions

MinecraftNrd

About 7 - your argument is that it goes right, because it's NOT LESS then 7, i can got with the same argument and say it can't got left because it's NOT GREATER then 7.
It should just remain the way it was, without adding extra 7 into the tree.

vinci_irl

what is the order of building BST from an array?or for example, building BST from 3 sorted arrays?

soniasargolzaei

This video saved me . It's really helpful.

qiongyun

this is why binary search is only effectively working on already sorted arrays

EL_WAFI_CHERKAOUI

Is this in order or pre order or post order. I am so confused by the 3. I can print out what happens but not draw those tree up from initial array. Anybody that can help me please do, I have a test on monday ;(

barbarabyrne

thank you .
so much "Understanding"

RakeshHRakeshH-xb

why repeat 7??? what if you are asked to delete 7 from this binary tree you have formed

anthonywanjiru

I need graphics project code on this...

darshanzare

Hare Krishna hare Krishna Krishna Krishna hare hare
Hare ram hare ram ram ram hare hare

mathsclassesbyomsir

How to Construct a Binary Search Tree

How to Construct a Binary Search Tree

Construct Binary Tree from Inorder and Preorder Traversal - Leetcode 105 - Python

Construct a Binary Search Tree

Construct Binary Tree from Inorder and Postorder Traversal - Leetcode 106 - Python

EASY-HOW-TO Binary Search Tree (BST) Tutorial (Manual)

LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal (Algorithm Explained)

construction of binary search tree with example|binary search tree example step by step

Construct a binary tree from inorder and preorder in Hindi | Simple Shortcut method Data structure

AVL Tree Insertion || Solved Example || Construct AVL tree for the elements 60,1,40,30,10,100,70,80

Insertion Operation in Binary Search Tree 🌴

5.9 Construct Binary Tree from Preorder and Postorder traversal | Data Structure Tutorials

Binary Tree 1. Constructing a tree (algorithm and pseudocode)

Create Binary Tree from pre-order and in-order traversal (LeetCode 105) | Easiest explanation

Construct Special Binary Tree from given Inorder traversal | GeeksforGeeks

Construct Full Binary Tree From Preorder and Postorder traversal | Trees

Construct String from Binary Tree - Leetcode 606 - Python

Create Binary Search Tree - BST with example | Data structure | Hindi

Construct Binary Tree from Arithmetic Expression | Data Structure

Construct a Binary Tree Using Preorder and Postorder in Data Structure | Shortcut Trick

Lec-53: Binary Search Tree in Data Structure | Insertion and Traversal in BST

L34. Construct a Binary Tree from Preorder and Inorder Traversal | C++ | Java

Lecture 66: Construct a Binary Tree from InOrder/PreOrder/PostOrder Traversal

Algebraic expression binary tree

Binary Search Algorithm - Simply Explained