Схема алгоритма соответствует двум операциям: поиску (удачному и неудачному) и включению в дерево нового элемента. Для различения режима включения при неудачном поиске и режима просто поиска в алгоритме используется условие "Поиск?". В программе этот режим определяется при ее запуске в диалоге с пользователем. Логическая переменная f служит для запоминания последней пустой связи, которая привела к неудачному поиску. Значение false соответствует левой пустой связи, true - правой. Схема алгоритма поиска и, возможно, вставки имеет следующий вид. Функция avail() выделяет место в памяти для нового элемента в случае вставки.

Рис. 1.  

Время работы алгоритма t примерно оценивается формулой:
,
где a - неизвестная константа, зависящая от программной реализации алгоритма, а также от результата поиска: удачен-неудачен.