ленивое удаление
EN: lazy deletion
Приём для куч без операции decrease-key: вместо обновления записи добавляется дубликат с лучшим приоритетом, а устаревшие записи пропускаются при извлечении. Алгоритм Дейкстры использует его с двоичной кучей.
EN: lazy deletion
Приём для куч без операции decrease-key: вместо обновления записи добавляется дубликат с лучшим приоритетом, а устаревшие записи пропускаются при извлечении. Алгоритм Дейкстры использует его с двоичной кучей.