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

נוספו 270 בתים ,  לפני 8 שנים
(הפשטה של פסקת הפתיחה + הסבר לשם)
לעומת זאת, לאחר רוטציה שמאלית, X יהיה בנו הימני של Z , כאשר D יהיה בנו השמאלי של X.
 
===אלגוריתם להכנסת צומתאיבר חדש לעץ אדום-שחור===
{| class="toccolours collapsible collapsed" width="100%"
#הכנסת X לעץ על פי אלגוריתם של הכנסה לעץ חיפוש בינארי.
! להצגת אלגוריתם להכנסת איבר חדש לעץ אדום-שחור - לחצו על "הצגה" משמאל
|-
|
#הכנסת איבר חדש X לעץ - על פי אלגוריתם סטנדרטי של הכנסה לעץ חיפוש בינארי (X יהפוך לעלה חדש של העץ).
#צביעת X באדום.
#כל עוד X אינו השורש וגם אביו של X אדום בצע:
#### רוטציה שמאלית לסבא של X.
# צביעת השורש בשחור.
|}
 
==שימושים ויישומים==