Evgen
Мне достаточно знать, что это дерево и что данные в нем отсортированы, что добавляет скорость при поиске элементов. А про то почему ты решил, что гц с этой структурой данных будет срабатывать реже - не понял. Может есть и другие структуры которые уменьшат частоту срабатывания гц?!
1) дерево из-за своей структуры при добавлении или удалении элементов использует память экономнее
2) Я вижу в дебаггере, что вызовов гц стало меньше. Задачу я решил. Приложение перестало лагать
3) Может быть и есть, но тебе это не поможет. Ты не знаешь как должна выглядеть структура, чтобы выполнение было оптимальным.