Бинарное дерево поиска (Binary Search Tree, BST) — достаточно эффективная структура данных, которая объединяет преимущества массивов, связных списков и позволяет в среднем выполнять операции поиска, вставки и удаления элементов за O(log n), а в наихудшем случае — за O(n)