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

Abstract

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

Based on the algorithms for balanced trees, with the consideration of their main function – dynamic balancing nodes, the authors of the article encourage to use them instead of linear associative lists in the problem of dynamic memory allocation, which can significantly improve the performance of certain classes of computational tasks.