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