A tree is a finite nonempty set of elements in which one element is called the ROOT and remaining element partitioned into m >=0 disjoint subsets, each of which is itself a tree
Different types of trees – binary tree, n-ary tree, red-black tree, AVL tree