Too Long; Didn't Read
A binary search tree is a type of data structure that is commonly used to represent hierarchical data. It is an efficient way of storing and organizing data that is ranked in parent nodes and child nodes. The height of a binary tree is determined by the number of nodes from top to bottom. There are three different types of binary trees. To check whether a tree is balanced or not, the difference between the height of the left and right subtree is not greater than 1. To perform a search operation, we will use a binary search.