Cтраница 5
Поиск записи с заданным ключом К начинаем с корня дерева. Если К не совпадает с ключом / Cj рассматриваемой записи, то в случае / С / Сг идем по левой ветви, в случае 1 - по правой и так далее. Так, для дерева, изображенного на нашем рисунке, если нужно найти запись с ключом / С47, мы сравниваем значение К. [61]