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