Здравствуйте, MasterYoda, Вы писали:

MY>priority_queue это вроде фибоначчиева куча, S[i]>=S[2i], S[i]>=S[2i+1]

Двоичная куча. Фибоначчиева куча по-другому сбалансирована.