binary tree

graph where nodes are restricted to having at max 2 children (L and R).

binary search tree

binary tree where the left children is <= than parent and right chilredn is >=
used for searching algorithms, or rather checking whether a val exists in the structure.

binary heap

binary tree where the children are smaller than the parent.
used for heap sort

balanced binary tree

tree where the difference of height of the left subtree and the right subtree is no more than 1.

perfect binary tree

all interior nodes have two children and all leaves have the same level. ex: ancestry chart of a person

complete binary tree (or almost complete)

all interiors nodes have two children except maybe on the last level, where nodes get added from left to right.
sometimes referred as almost complete.

full binary tree

binary tree where each node has two children or no children at all

Comments