Применение АВЛ-деревьев в управлении динамической памятью

Лактионов, Ф. В.; Андреев, О. В.; Филиппов, В. А.; Laktionov, F. V.; Andreev, O. V.; Filippov, V. A.

Применение АВЛ-деревьев в управлении динамической памятью

Лактионов, Ф. В., Андреев, О. В., Филиппов, В. А., Laktionov, F. V., Andreev, O. V., Filippov, V. A.

Дата публикации: 2009

Дата публикации в реестре: 2024-03-01T18:29:25Z

Аннотация:

Опираясь на алгоритмы построения сбалансированных деревьев, с учетом их основной функции – динамической балансировки узлов, предлагается использовать их вместо линейных ассоциативных списков в задаче распределения динамической памяти, что может значительно повысить производительность некоторых классов вычислительных задач.

Работа выполнена при поддержке ФЦП «Научные и научно-исследовательские кадры инновационной России» на 2009-2013 гг. ГК П646.

Ключевые слова:
динамическая память, АВЛ-деревъя, куча, dynamic memory, AVL-trees, heap

Тип: Article

Права: open access