A Binary tree where each node in the left branch is less than the root, and each node in the right branch is greater than the root, where the root is any node in the tree.

It allows to perform Binary search

Red-black tree

Insertion and deletion from binary search tree