Trees
Concept and definitions, Basic operations in binary tree, Tree height, level and depth, Binary Search Tree, Insertion, Deletion, Traversals (pre-order, post-order and in-order ), Search in BST, AVL tree and Balancing algorithm, Applications of tree.