Data Structures, Algorithms, & Applications in C++
Chapter 13, Exercise 15

The max loser tree is:
The min loser tree is:


After the change, the max loser tree becomes:


After the change, the min loser tree becomes: