keep largest k
אני צריך מבנה נתונים שמתחזק את k האיברים הגדולים ביותר. לצורך העניין יספיקו 2 פעולות - הוסף(x) - אם מס' האיברים קטן מ-k פשוט מוסיף את x, אחרת מחליף אותו עם האיבר הקטן ביותר הוצא - מוציא את האיבר הגדול ביותר המחשבה הראשונית הייתה להשתמש בעץ חיפוש בינארי - log(k) לשתי הפעולות. יש רעיונות טובים יותר? אם יש למישהו במקרה קוד מקור בשפה כלשהי של משהו כזה אני אשמח להפניה
אני צריך מבנה נתונים שמתחזק את k האיברים הגדולים ביותר. לצורך העניין יספיקו 2 פעולות - הוסף(x) - אם מס' האיברים קטן מ-k פשוט מוסיף את x, אחרת מחליף אותו עם האיבר הקטן ביותר הוצא - מוציא את האיבר הגדול ביותר המחשבה הראשונית הייתה להשתמש בעץ חיפוש בינארי - log(k) לשתי הפעולות. יש רעיונות טובים יותר? אם יש למישהו במקרה קוד מקור בשפה כלשהי של משהו כזה אני אשמח להפניה