используется все
в практике
преимущества есть, иначе не было бы столько разновидностей
википедия:
Базовый интерфейс двоичного дерева поиска состоит из трёх операций:
FIND(K) — поиск узла, в котором хранится пара (key, value) с key = K.
INSERT(K, V) — добавление в дерево пары (key, value) = (K, V).
REMOVE(K) — удаление узла, в котором хранится пара (key, value) с key = K.
как и с видами сортировок, в разных типах эксерт один-два из этих параметров
обычно первые два, но последний тоже важен, т.к. память не безразмерная
в реферате смело пишите что используются в базах данных, как обычных, так и всяких графовых и NoSQL
Простой
Простой
Простой
