סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

עץ בינארי

מַדָד עץ בינארי

דוגמה פשוטה לעץ בינארי עץ בינארי הוא עץ, שבו לכל קודקוד יש לכל היותר שני בנים, ולכל קודקוד, פרט לקודקוד מסוים הנקרא שורש, אב יחיד. [1]

11 יחסים: מבנה נתונים, אוניברסיטת ת"א, עץ (תורת הגרפים), עץ AVL, עץ אדום שחור, עץ חיפוש, ערימה, צומת (תורת הגרפים), רקורסיה, גרף (תורת הגרפים), הגדרה רקורסיבית.

מבנה נתונים

במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל.

חָדָשׁ!!: עץ בינארי ומבנה נתונים · ראה עוד »

אוניברסיטת ת"א

#הפניה אוניברסיטת תל אביב.

חָדָשׁ!!: עץ בינארי ואוניברסיטת ת"א · ראה עוד »

עץ (תורת הגרפים)

בעץ שבתמונה יש 6 צמתים, ולכן 5.

חָדָשׁ!!: עץ בינארי ועץ (תורת הגרפים) · ראה עוד »

עץ AVL

במדעי המחשב, עץ AVL הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן, שבו הפרש גובהם של שני תתי-העצים של הבנים של כל צומת הוא לכל היותר 1.

חָדָשׁ!!: עץ בינארי ועץ AVL · ראה עוד »

עץ אדום שחור

דוגמה ל'''עץ אדום-שחור''', עץ מאוזן, אשר בו כל הקודקודים בעומק 0 ו-2 צבועים בשחור, וכל הקודקודים בעומק 1 ו-3 צבועים באדום במדעי המחשב, עץ אדום-שחור (באנגלית: Red-Black Tree) הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב.

חָדָשׁ!!: עץ בינארי ועץ אדום שחור · ראה עוד »

עץ חיפוש

במדעי המחשב עץ חיפוש הוא מבנה נתונים ממוין, המאפשר הכנסה, הוצאה וחיפוש מהירים.

חָדָשׁ!!: עץ בינארי ועץ חיפוש · ראה עוד »

ערימה

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

חָדָשׁ!!: עץ בינארי וערימה · ראה עוד »

צומת (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות בתורת הגרפים, צומת או קודקוד (באנגלית: Vertex) הוא יחידת היסוד ממנה מורכב הגרף.

חָדָשׁ!!: עץ בינארי וצומת (תורת הגרפים) · ראה עוד »

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

חָדָשׁ!!: עץ בינארי ורקורסיה · ראה עוד »

גרף (תורת הגרפים)

גרף לא מכוון בעל 6 קודקודים ו-7 קשתות גרף מכוון בעל 4 קודקודים ו-5 קשתות בתורת הגרפים, גרף הוא ייצוג מופשט של קבוצה של אובייקטים, כאשר כל זוג אובייקטים בקבוצה עשויים להיות מקושרים זה לזה.

חָדָשׁ!!: עץ בינארי וגרף (תורת הגרפים) · ראה עוד »

הגדרה רקורסיבית

הגדרה רקורסיבית או הגדרת נסיגה היא הגדרת מושג באופן שמצריך פניה אל אותה הגדרה, אבל בתנאים שונים.

חָדָשׁ!!: עץ בינארי והגדרה רקורסיבית · ראה עוד »

אזכור

[1] https://he.wikipedia.org/wiki/עץ_בינארי

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »