עץ מול גרף
תוֹכֶן
ההבדל העיקרי בין עץ לתרשים הוא שעץ הוא מבנה נתונים היררכי שיש לו רק נתיב אחד בין קודקודים ואילו הגרף הוא מבנה של נתוני רשת שיכולים להיות נתיבים רבים בין קודקודים.
מבני נתונים הם אחד המושגים החשובים ביותר בתכנות מחשבים. עץ ותרשים הם מבני נתונים חשובים מאוד, שניהם שונים זה מזה זה מזה. העץ הוא מבנה נתונים היררכי שיש לו נתיב אחד בלבד בין קודקודים ואילו הגרף הוא מבנה של נתוני רשת שיכולים להיות נתיבים רבים בין קודקודים. עץ ותרשים הם מבני נתונים לא לינאריים. במבנה העץ אף פעם לא יכולות להיות לולאות, ובמקרה של הגרף יכולות להיות לולאות.
ישנם פריטי נתונים סופיים המכונים צמתים. בעץ, נתונים מסודרים בסדר ממוין וזו הסיבה שהם נקראים מבנה נתונים לא לינארי. יש מבנה נתונים היררכי בעץ. ישנם סוגים רבים של אלמנטים נתונים המאורגנים בענפים. לולאות נוצרות בתוספת קצה חדש בעץ. ישנם סוגים רבים של עץ שהם עץ בינארי, עץ חיפוש בינארי, ועץ AVL, עץ בינארי מושחל, עץ B ועוד רבים אחרים. ישנם יישומים רבים של העץ כגון דחיסת נתונים, אחסון קבצים, מניפולציה של הביטוי האריתמטי ועץ המשחק. בחלקו העליון של העץ יש רק צומת שנקרא שורש העץ. כל צמתי הנתונים שנותרו מחולקים לתת-משנה. יש גובה של כל עץ שמחושב. חייב להיות מסלול בין כל שורשי העץ המחברים אותו. לעץ אין לולאה. צומת מסוף, צומת קצה, צומת מפלס, צומת תארים, עומק, יער הם כמה מונחים חשובים בעץ. גרף הוא מבנה נתונים לא לינארי. יש קבוצה של קודקודים הידועים גם כצומת בתרשים. F (v, w) מייצגים קודקודים.ישנם סוגים רבים של גרפים כגון בימוי, לא מכוון, מחובר, לא מחובר, פשוט ורב גרף. אם אנו מדברים על יישום גרפים מאשר רשת מחשבים, מערכת תחבורה, גרף רשת חברתית, מעגלים אלקטריים ותכנון פרויקטים הם כמה דוגמאות ידועות למבנה נתוני גרפים. ניתן לחבר באמצעות קודקודי קצה בתרשים. ניתן גם לכוון את הקצה בתרשים או לכוון אותו. כאשר מחושב גובה העץ, ניתן לשקלל את קצה הגרף. קודקודים סמוכים, נתיב, מחזור, תואר, גרף מחובר, גרף משוקלל הם אחד המונחים החשובים בתרשים.
תוכן: הבדל בין עץ לתרשים
- טבלת השוואה
- עץ
- גרף
- הבדלים עיקריים
- סיכום
- סרטון הסבר
טבלת השוואה
| בסיס | עץ | גרף |
| בסיס | העץ הוא מבנה נתונים היררכי שיש לו נתיב אחד בלבד בין קודקודים | הגרף הוא מבנה של נתוני רשת שיכולים להכיל נתיבי ניהול בין קודקודים. |
| לולאות | אין לולאות בעץ | יכולים להיות לולאות בתרשים |
| האומפלקס | הטמעת העץ פחות מורכבת מהגרף | הטמעת הגרף מורכבת יותר מעץ. |
| דוגמנית | עץ הוא מודל היררכי | גרף הוא מודל רשת |
עץ
ישנם פריטי נתונים סופיים המכונים צמתים. בעץ, נתונים מסודרים בסדר ממוין וזו הסיבה שהם נקראים מבנה נתונים לא לינארי. יש מבנה נתונים היררכי בעץ. ישנם סוגים רבים של אלמנטים נתונים המאורגנים בענפים. לולאות נוצרות בתוספת קצה חדש בעץ. ישנם סוגים רבים של עץ שהם עץ בינארי, עץ חיפוש בינארי, ועץ AVL, עץ בינארי מושחל, עץ B ועוד רבים אחרים. ישנם יישומים רבים של העץ כגון דחיסת נתונים, אחסון קבצים, מניפולציה של הביטוי האריתמטי ועץ המשחק. בחלקו העליון של העץ יש רק צומת שנקרא שורש העץ. כל צמתי הנתונים שנותרו מחולקים לתת-משנה. יש גובה של כל עץ שמחושב. חייב להיות מסלול בין כל שורשי העץ המחברים אותו. לעץ אין לולאה. צומת מסוף, צומת קצה, צומת מפלס, צומת תארים, עומק, יער הם כמה מונחים חשובים בעץ.
גרף
גרף הוא מבנה נתונים לא לינארי. יש קבוצה של קודקודים הידועים גם כצומת בתרשים. F (v, w) מייצגים קודקודים. ישנם סוגים רבים של גרפים כגון בימוי, לא מכוון, מחובר, לא מחובר, פשוט ורב גרף. אם אנו מדברים על יישום גרפים מאשר רשת מחשבים, מערכת תחבורה, גרף רשת חברתית, מעגלים חשמליים ותכנון פרויקטים הם כמה דוגמאות ידועות למבנה נתוני הגרפים. ניתן לחבר באמצעות קודקודי קצה בתרשים. קצה בתרשים יכול גם להיות מכוון או לכוון. כאשר מחושב גובה העץ, ניתן לשקלל את קצה הגרף. קודקודים סמוכים, נתיב, מחזור, תואר, גרף מחובר, גרף משוקלל הם כמה מונחים חשובים בתרשים.
הבדלים עיקריים
- העץ הוא מבנה נתונים היררכי שיש לו רק נתיב אחד בין קודקודים ואילו הגרף הוא מבנה של נתוני רשת שיכולים להכיל נתיבים רבים בין קודקודים.
- אין לולאות בעץ ואילו יכולות להיות לולאות בתרשים.
- הטמעת העץ מורכבת פחות מתרשים ואילו הטמעת הגרף מורכבת יותר מעץ.
- העץ הוא מודל היררכי ואילו גרף הוא מודל רשת
סיכום
במאמר זה לעיל אנו רואים את ההבדל הברור בין שני מבנה הנתונים החשוב ביותר שהוא עץ ותרשים ביישום.
