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