פורסם 2012 באפריל 1713 שנים אם אפשר לשנות priority, כרגע אני רק יכול לחשוב על להוציא אותו ולהכניס מחדש.אגב, אם מחליפים את ה-map בערימת פיבונצ'י, אז גם הסיבוכיות של הכנסה יורדת ל-(O(1. הבעיה היא כמובן שאין מימוש דיפולטי לערימת פיבונצ'י ב-STL, ותצטרך למצוא מימוש כזה באינטרנט.
פורסם 2012 באפריל 1913 שנים מחבר עדכון: מאחר והוצאה והכנסה של אובייקט יאבד את המקום שלו (מתי נכנס) עברתי למשהו אחר: כל אובייקט מכיל שדה turn מסוג unsigned int. כל אחד שנכנס מקבל מספר סידורי (כמו מספר בדואר ). כל האובייקטים נמצאים בתוך מפה, לה שלחתי מימוש של ()operator המשווה priorities ומספר תור באם הם שווים. פשוט, מהיר ונוח.
ארכיון
דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.