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

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