Куча - в науке о страктурах данных типа дерево, это структура данных, самая эффективная реализация абстрактоного типа очередь с приоритетом, Обычно это бинарное дерево, для каждого узла которого выполняется условие ключ(Родительский узел) >= ключ(Дочерний узел) - это будет max-куча (тоесть на вершине будет самый максимальный нод), или же: ключ(Родительский узел) <= ключ(Дочерний узел) - это будет min-куча. Применяется в алогоритме Дейкстры, и сортировки методом пирамиды.
Эту кучу не стоит путать с кучей в динамическом распределении памяти. Хотя эта куча получила свое название именно от кучи из структуры данных, поскольку в ранних реализациях языков програмирования таких как Лисп, динамическая память распределялась именно структорой данныз "куча", отсюда и пошло название для выделенного обьема памяти.
Эту кучу не стоит путать с кучей в динамическом распределении памяти. Хотя эта куча получила свое название именно от кучи из структуры данных, поскольку в ранних реализациях языков програмирования таких как Лисп, динамическая память распределялась именно структорой данныз "куча", отсюда и пошло название для выделенного обьема памяти.
Комментариев нет:
Отправить комментарий