Поиск по дереву (tree search) — поиск в массиве данных, который имеет древовидную структуру, при этом на каждом этапе отбрасывается часть древовидной структуры, которая не содержит искомых данных.
[ГОСТ 33707-2016. (ISO/IEC 2382:2015) Информационные технологии (ИТ). Словарь]