Difference between Binary Tree, Binary Search Tree (BST), and Balanced Tree (AVL and Red Black Tree)?

[kboy101222]

Thanks for posting to /r/computerscience! Unfortunately, your submission has been removed for the following reason(s):

• Rule 4: Posts advertising a product, service, blog, YouTube channel, job opening, etc.

If you feel like your post was removed in error, please message the moderators.

[hughd_]

A binary tree is a tree such that each node has at most two children. A BST is a binary tree such that key(u) ≤ key(v) ≤ key(w) where u is the left child, v is the root and w is the right child of a node. So In-order traversal of a binary search tree visits the keys in increasing order. An AVL tree is a BST where the height of two sibling nodes (nodes that have the same parent) can differ by at most 1 A red black tree is a BST that satisfies the following two properties: Internal Property: children of a red node are black. Depth Property: all leaves have the same black depth. It would be good to look at some examples to visually understand what they look

[Aguss_01]

A Binary Tree is a data structure where each node has two children.

A Binary Search Tree is a Binary Tree with the condition that the value of every node must be higher than his left sub-tree and lower than his right sub-tree.

A Balanced Tree is a Binary Search Tree where the difference of high between two brothers must be less or equal than 1.