הבדלים בין גרסאות בדף "עץ אדום שחור"

נוספו 6 בתים ,  לפני 7 שנים
מ
מ (בוט: הדף zh:红黑树 הוא ערך מומלץ לשעבר)
עץ אדום שחור הוא סוג מיוחד של [[עץ בינארי]], בו משתמשים במדעי המחשב לארגון מידע בר השוואה כגון מספרים או טקסט.
 
העלים של עץ אדום שחור אינם מכילים מידע. עלים אלו בדרך כלל לא מופיעים בזיכרון אלא מופיעים כ-[[null]], שמשמעותו במדעי המחשב היא "כלום" או "ללא ערך" והוא בדר"כבדרך כלל מיוצג על ידי 0, אך ניתן לפשט אלגוריתמים מסוימים באמצעות עלה יחיד המופיע בזיכרון המשמש לייצוג כל העלים של העץ. כלומר, כל ההפניות מצמתים פנימיים לעלים [[מצביע|מצביעות]] לאותו עלה.
 
לעתים מגדירים עץ אדום שחור כעץ בו הקשתות צבועות ולא הצמתים אך למעשה אין לכך כל משמעות, צבעו של צומת בטרמינולוגיה של הערך יכול להיות צבעה של הקשת המחברת אותו לאביו, מלבד השורש, אשר צבעו תמיד שחור אך כפי שנראה בהמשך הגדרה זו אינה הכרחית ולא משמעותית במיוחד.
80,043

עריכות