上図の左の木から右の木への変換。 注目しているノード（Ｄ）の左の子（Ｂ）を上に引き上げ、 ＤをＢの右の子とする。 Ｂの右の子であったＣをＤの左の子とする。

上図の右の木から左の木への変換。 注目しているノード（Ｂ）の右の子（Ｄ）を上に引き上げ、 ＢをＤの左の子とする。 Ｄの左の子であったＣをＢの右の子とする。