Здравствуйте, Бизон, Вы писали:

Б>Но время поиска в них эквивалентно логарифму, а не константа как в случае хэш таблицы

Какое интересное заблуждение. Время поиска в хеш-таблице константа только когда все ключи после нормализации различны. Что на практике верно очень редко. Рекомендую освежить/обновить знания.