research

Хронологические деревья: способы представления в памяти

Abstract

Хронологические структуры данных используются для того, чтобы обеспечить хранение всех исторических состояний определенной структуры данных и быстрый доступ к ним. В настоящей работе рассматривается, как эффективно сделать хронологической такую важную на практике структуру данных, как дерево «левый ребенок - правый брат». Для хранения таких хронологических деревьев предлагается использовать реляционные таблицы особого вида. Предложен алгоритм восстановления хронологического дерева из таких таблиц за один проход

    Similar works