פורטל:מדעי המחשב/תמונה נבחרת/13

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