עבור לתוכן

מחפש מבנה נתונים יעיל

Featured Replies

פורסם

אם אפשר לשנות priority, כרגע אני רק יכול לחשוב על להוציא אותו ולהכניס מחדש.

אגב, אם מחליפים את ה-map בערימת פיבונצ'י, אז גם הסיבוכיות של הכנסה יורדת ל-(O(1. הבעיה היא כמובן שאין מימוש דיפולטי לערימת פיבונצ'י ב-STL, ותצטרך למצוא מימוש כזה באינטרנט.

פורסם
  • מחבר

ערימת פיבונאצ'י זה אוברקיל. אני אסתדר עם הוצאה והכנסה.

פורסם
  • מחבר

עדכון: מאחר והוצאה והכנסה של אובייקט יאבד את המקום שלו (מתי נכנס) עברתי למשהו אחר:

כל אובייקט מכיל שדה turn מסוג unsigned int. כל אחד שנכנס מקבל מספר סידורי (כמו מספר בדואר :) ).

כל האובייקטים נמצאים בתוך מפה, לה שלחתי מימוש של ()operator המשווה priorities ומספר תור באם הם שווים. פשוט, מהיר ונוח.

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

דיונים חדשים