![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Red-black_tree_example.svg/langhe-640px-Red-black_tree_example.svg.png&w=640&q=50)
עץ אדום שחור
ויקיפדיה האנציקלופדיה encyclopedia
במדעי המחשב, עץ אדום-שחור (באנגלית: Red-Black Tree) הוא מבנה נתונים מסוג עץ חיפוש בינארי מאוזן בקירוב.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/6/66/Red-black_tree_example.svg/640px-Red-black_tree_example.svg.png)
עץ אדום-שחור הוא מבנה נתונים מורכב יחסית, אך בשל היותו מאוזן הוא שומר על סיבוכיות זמן ריצה טובה, יעילה ומעשית עבור הפעולות השונות הנתמכות: "הכנסה", "הוצאה" ו"חיפוש" בזמן של במקרה הגרוע ביותר (כאשר
הוא מספר האיברים בעץ בעת ביצוע הפעולה).