Перейти к содержимому
Skein

ленивое удаление

EN: lazy deletion

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

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?