א. תארו עץ אדום-שחור בעל 6 צמתים פנימיים (שאינם עלי NIL) שמפתחותיהם הם המספרים הטבעיים מ-1 עד 6, כך שאם נכניס אליו את המפתח 7 באמצעות אלגוריתם ההכנסה הסטנדרטי לעץ אדום-שחור, לא תתבצע אף רוטציה. תארו את העץ לפני ואחרי ההכנסה באמצעות ציורים מתאימים. ציינו את צבעו של כל צומת באמצעות האות 'א' לאדום ו-'ש' לשחור.
ב. באיזה תנאי גדל גובהו השחור של עץ אדום-שחור בעקבות פעולת הכנסה?