Binary Search Tree (BST)

A Binary Search Tree is node based tree data structure.
Its a tree with nodes and edges connecting the nodes.
The key of each node is greater than all the keys in the respective node's left subtree
and less than the ones in its right subtree

Insertion & Search

• Search nearest node in BST 

Traversal

• Preorder Traversal - Iterative 

Miscellaneous

• Binary Search Tree: Find the Lowest Common Ancestor of a node 