תור עדיפויות
תור עדיפויות הוא דרך לסדר פריטים לפי חשיבות. 'עדיפות' אומרת כמה דבר חשוב. תור רגיל יוצא לפי סדר הכניסה. זה נקרא FIFO (הכניסה הראשונה יוצאת ראשונה). בתור עדיפויות אפשר להכניס פריטים ולהוציא אותם לפי מי שחשוב יותר. איך זה נעשה תלוי בעיצוב. תור רגיל ומחסנית הם דוגמאות פשוטות. מחסנית (stack) היא מקו...
ערימה
ערימה היא דרך לארגן נתונים בעץ. עץ כאן הוא מבנה עם צומת עליון ושכבות מתחתיו. יש שתי צורות עיקריות. בערימת מקסימום כל ילד קטן או שווה לאב. לכן השורש הוא הגדול ביותר. בערימת מינימום ההפך: השורש הוא הקטן ביותר. ערימות עוזרות לתעדף. לדוגמה בחדר מיון מטפלים קודם במי שדחוף יותר. אם שומרים את המטופלים בע...