ערימת פיבונאצ'י
ערימת פיבונאצ'י היא סוג של ערימה. ערימה היא מבנה נתונים לשמירת דברים לפי סדר. היא עוזרת לעשות פעולות כמו הוספה, מציאת הקטן ביותר והורדת ערך. הורדת ערך פירושה להקטין את הערך של פריט שכבר בערימה. מבנה זה מייעל עבודות כמו דייקסטרה. דייקסטרה הוא דרך למצוא את הדרך הקצרה ברשת. המבנה בנוי מאוסף עצים. ...
ערימה
ערימה היא דרך לארגן נתונים בעץ. עץ כאן הוא מבנה עם צומת עליון ושכבות מתחתיו. יש שתי צורות עיקריות. בערימת מקסימום כל ילד קטן או שווה לאב. לכן השורש הוא הגדול ביותר. בערימת מינימום ההפך: השורש הוא הקטן ביותר. ערימות עוזרות לתעדף. לדוגמה בחדר מיון מטפלים קודם במי שדחוף יותר. אם שומרים את המטופלים בע...
סדרת פיבונאצ'י
= סדרת פיבונאצ'י = סדרת פיבונאצ'י מתחילה ב־1, 1. כל מספר אחר הוא סכום שני המספרים שלפניו. לדוגמה: 1, 1, 2, 3, 5, 8, 13, 21... פיבונאצ'י היא שם של אדם שמצא את הדוגמה הזאת. הוא דיבר על ארנבים כדי להציג את הרעיון: זוג ארנבים צעיר אחרי חודשיים מתחיל להמליט. = יחס הזהב = כאשר מחלקים מספר בסדרה במספר שק...