שאלה על מבנה נתונים

pxhfupy

New member
שאלה על מבנה נתונים

איזה סוג עץ שמקיים הכנסה והוצאה בסיבוכיות של O(logn) הכי קל לממש אני מכיר את AVL ואת אדום-שחור השאלה האם קיים משהו שיותר קל לממש ואם לא, אז את מי יותר קל לממש משני אלו? תודה
 

pxhfupy

New member
אבל האם קיים סוג נוסף?

או שזה שני העצים היחידים שעונים על הדרישה?
 

HaifaMan

New member
יש גם רשימת דילוגים למשל

אבל כשאני הייתי צריך לממש - בחרתי בAVL. ברגע שקולטים את עניין הגלגולים ודואגים לעדכן את הנתונים כמו שצריך בכל גלגול - זה לא בשמיים.
 
למעלה