Что такое бинарное дерево поиска?

Иллюстрация к поиску 6 в дереве ниже: 

1. 
   Начинать от в корень .
   
2. 
   Сравните элемент поиска с корнем, если он меньше корня, то рекурсивно вызовите левое поддерево , иначе рекурсивно вызовите правое поддерево .
   
3. 
   Если элемент для поиска найден где угодно, верните true, иначе верните false.
   

Вставка ключа :
Новый ключ всегда вставляется в лист. Мы начинаем искать ключ от корня, пока не наткнемся на конечный узел. Как только конечный узел найден , новый узел добавляется как дочерний по отношению к конечному узлу.
100 100
/ \ Вставить 40 / \
20 500 ———> 20 500
/ \ / \
10 30 10 30
\
40