Двоичный поиск — это алгоритм поиска элемента в отсортированном массиве, который работает за логарифмическое время. Основная идея заключается в том, чтобы на каждом шаге делить массив пополам и сравнивать средний элемент с искомым значением. Если средний элемент равен искомому, поиск завершается. Если искомое значение меньше среднего элемента, поиск продолжается в левой половине массива...

Двоичное дерево — это древовидная структура данных, в которой каждый элемент имеет не более 2 дочерних элементов.