עץ אדום שחור - סיבוב לימין או לשמאל

פעולת סיבוב של עץ אדום שחור היא פעולה שנועדה לעזור לשמור על התכונות הבסיסיות של העץ בזמן הוספה או מחיקה של איבר.

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

ניתן לבצע סיבוב של עץ לצד ימין או לצד שמאל.

סיבוב לימין:

בשרטוט זה: א,ב הם צמתים ו- ג,ד,ה הם תתי-עצים.

סיבוב לשמאל:

דוגמאות קוד:

function left_rot( t )
   temp <- t
   t <- t.right
   temp.right <- t.left
   t.left <- temp

function right_rot( t )
   temp <- t
   t <- t.left
   temp.left <- t.right
   t.right <- temp