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

נוספו 13 בתים ,  לפני 6 שנים
כפי שצויין בדף השיחה, העץ לא מאוזן לחלוטין אלא בקירוב. כשמדברים על סדרי גודל זה לא משנה, אבל אכן יש הבדל קליל ונדרש תיקון.
(בעקבות הוספת פסקת הפישוט אני מוריד את בקשת הפישוט לערך)
(כפי שצויין בדף השיחה, העץ לא מאוזן לחלוטין אלא בקירוב. כשמדברים על סדרי גודל זה לא משנה, אבל אכן יש הבדל קליל ונדרש תיקון.)
[[קובץ:Red-black tree example.svg|שמאל|ממוזער|400px|דוגמה ל'''עץ אדום-שחור''', שהינו עץ מאוזן, אשר בו כל הקודקודים בעומק 0 ו-2 צבועים בשחור, וכל הקודקודים בעומק 1 ו-3 צבועים באדום]]
ב[[מדעי המחשב]], '''עץ אדום-שחור''' (ב[[אנגלית]]: '''Red-Black Tree''') הינו [[מבנה נתונים]] מסוג [[עץ (תורת הגרפים)|עץ]] [[עץ חיפוש|חיפוש]] [[עץ בינארי|בינארי]] [[עץ מאוזן|מאוזן]] בקירוב.
 
'''עץ אדום-שחור''' הוא מבנה נתונים מורכב יחסית, אך בשל היותו [[עץ מאוזן|מאוזן]] הוא שומר על [[סיבוכיות]] [[סיבוכיות זמן|זמן ריצה]] טובה, יעילה ומעשית עבור הפעולות השונות הנתמכות: "הכנסה", "הוצאה" ו"חיפוש" בזמן של <math>\ O(\log n)</math> במקרה הגרוע ביותר (כאשר <math>n</math> הוא מספר האיברים בעץ בעת ביצוע הפעולה).