Data Structure: Binary Search Tree(BST)
Binary Search Tree or BST is a special type of tree that is used for organizing data in a way that searching becomes easier. The rule is simple for BST- Everything on the left of the node is smaller than the selected node. Everything on the right of the node is larger than the selected node.