What is a Binary Search Tree?

For more details visit: http://www.unacademy.in/2012/01/binary-search-tree.html

A basic and a quick video, might be messed up too in some places, explaining the basics of a Binary Search Tree.

Follow us on Facebook: https://www.facebook.com/unacademy

Category:

Education

Tags:

• binary tree
• binary search tree
• search tree
• binary search
• binary search trees

[MsDawdawdaw]

why don't use a pp pèresentation instead of writing on a tab?

[unacademy]

@MsDawdawdaw Thanks for the suggestion.

[amarbir22]

Can the node with key 5 can be replaced by 1?

I mean the subtree (7 Parent,5 left child,8 right child ) will satisfy the conditions of BST right ?

[unacademy]

@amarbir22 But the root 2 is greater than 1 right? So if we do what you are saying then as a whole it will not satisfy the condition. But yeah if we just look at the subtree then you are right but only if we consider the tree as the subtree which you are talking about.

[amarbir22]

Informative.

were you recording this next to a freeway ? there is like so much noise from the passing traffic :(

[unacademy]

@amarbir22 We will surely take care next time. Thanks for pointing it out.

[gunnerbybirth]

A post on Binary Search Tree on Code 2 Learn(code2learn[dot]com).

[gunnerbybirth]

@amarbir22 A post on Binary Search Tree on Code 2 learn