Data Structures, Algorithms, & Applications in Java
Chapter 14, 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: