ערימה
ערימה היא דרך לארגן נתונים בעץ. עץ כאן הוא מבנה עם צומת עליון ושכבות מתחתיו. יש שתי צורות עיקריות. בערימת מקסימום כל ילד קטן או שווה לאב. לכן השורש הוא הגדול ביותר. בערימת מינימום ההפך: השורש הוא הקטן ביותר. ערימות עוזרות לתעדף. לדוגמה בחדר מיון מטפלים קודם במי שדחוף יותר. אם שומרים את המטופלים בע...
אלגוריתם דייקסטרה
דייקסטרה הוא כלי למציאת הדרך הקצרה במפה שמחוברת בנקודות וקווים. נקודות נקראות קודקודים. קווים נקראים קשתות. מתחילים מהנקודה שממנה רוצים לצאת. לכל נקודה נותנים מספר גדול מאוד, חוץ מהמקור שווה ל‑0. כל פעם בוחרים את הנקודה עם המספר הקטן ביותר. דמיין רשת תעלות ומזרים מים במקביל. המים יגיעו קודם לכל המ...