Ответы пользователя по тегу Восстановление данных
  • Я снова изобрел велосипед?

    SabMakc
    @SabMakc
    Необходимо провести оценку сложности добавление / удаления и поиска элемента в таком дереве.
    Потом сравнить со стандартными реализациями (Бинарное, Б-Дерево, АВЛ и т.д.) и тогда уже судить о применимости данного дерева к задачам.
    Вполне может оказаться, что при реальном использовании сложность будет крайне высока (взятие целой части — не такая простая задача, выполняется гораздо дольше простого сравнения 2х чисел).
    Ответ написан
    3 комментария