Бинарное дерево сортировки

Бинарное дерево сортировки(Binary sorting tree) — дерево сортировки на базе бинарного дерева. Бинарное дерево сортировки обладает следующим свойством: слово, хранящееся в вершине $v$ , больше любого слова в левом поддереве вершины $v$ и меньше любого слова из правого поддерева вершины $v$ .