Разница между бинарным и бинарным деревом поиска заключается в организации хранения данных. 1

Бинарное дерево (двоичное дерево) — это дерево, в котором у каждого из его узлов не более двух дочерних узлов. 1 При этом каждый дочерний узел тоже представляет собой бинарное дерево. 1 В таком дереве могут храниться любые данные в любом порядке. 6

Бинарное дерево поиска (BST) отличается тем, что хранит данные в отсортированном виде. 1 При этом соблюдаются следующие правила: 4

• Каждый узел может иметь максимум двух потомков, один из которых располагается в левом поддереве, а второй — в правом. 4
• Значения в левом поддереве данного узла должны быть меньше, чем значение этого узла, а в правом — наоборот, больше. 4
• Этим свойством обусловлена возможность быстрого поиска, вставки и удаления элементов из BST. 4