Алгоритм на псевдокоде

Дерево поиска(p: pVertex)

Дерево поиска = ИСТИНА

IF (p ≠ NIL и ((p→Left ≠ NIL и (p→Data ≤ p→Left→Data или

не Дерево поиска (p→Left)))

или (р→Right ≠ NIL и (p→Data ≥ p →Right→Data или

не Дерево поиска (p→Right)))))

Дерево поиска := ЛОЖЬ

FI

В основном деревья поиска используются для организации быстрого и удобного поиска элемента с заданным ключом во множестве данных, которое динамически изменяется. Приведенная ниже процедура поиска элемента в дереве поиска возвращает указатель на вершину с заданным ключом, в противном случае возвращаемое значение равно пустому указателю.