47
правок
Изменения
м
→Восстановление НВП: Добавлены цвета
! colspan="12"| <tex>\mathtt{predecessor}</tex>
|-align="center"
| style="background:#DCFFFF"| 1||style="background:#DCDCFF"|2||3||4||style="background:#DCFFDC"|5||6||style="background:#FFDCDC"|7||8||9||10||style="background:#FFFFC8"|11||12
|-align="center"
|style="background:#FFFFC8"| ||style="background:#DCFFFF"|1|| ||3||style="background:#DCDCFF"|2||style="background:#E6E6FF"|2||style="background:#DCFFDC"|5||4|| ||3||style="background:#FFDCDC"|7||8
|}
Начинаем восстановление с <tex>\mathtt{merged}[5] = 11</tex>:
{| class="wikitable" style="center"
|+ -align="center"| обратный порядок||style="background:#FFFFC8"| 11||style="background:#FFDCDC"|7||style="background:#DCFFDC"|5||style="background:#E6E6FF"|2||style="background:#DCFFFF"|1|}{| class-align="wikitablecenter" | НВП||style="centerbackground:#DCFFFF"|+ НВП| 1||style="background:#E6E6FF"|2||style="background:#DCFFDC"|5||style="background:#FFDCDC"|7||style="background:#FFFFC8"|11
|}
