הבדלים בין גרסאות בדף "ערימה"

נוספו 81 בתים ,  לפני 6 שנים
מ
אין תקציר עריכה
מ
 
===ערימת פיבונאצ'י===
{{ערך מורחב|ערימת פיבונאצ'י}}
ערימות פיבונאצ'י ממומשות גם הן בתור אוסף של עצים, בדומה לערימות בינומיות, אך העצים אינם חייבים להיות עצים בינומיים. בשל כך ערימת פיבונאצ'י היא גמישה יותר, ומהירה יותר כאשר מתייחסים ל[[סיבוכיות]] משוערכת של זמן הריצה של הפעולות שבה (כלומר, לא בודקים את הזמן שלוקחת פעולה בודדת, אלא את הזמן שלוקחת סדרה של פעולות).
 
{{מבני נתונים}}
[[קטגוריה:מבני נתונים]]
[[קטגוריה:ערימה]]
8,258

עריכות