Я помнил, что "куча" может использоваться, чтобы искать, является ли элемент в ней или не с O (logN) временная сложность. Но внезапно я не могу получить детали. Я могу только найти, что getmin удаляют, добавляют и так далее. Может...
вопрос задан: 8 November 2015 22:47