blob: b3f46e04ef9258eff5d43d6f25d69fb775b61b15 (
plain)
1
2
3
|
Illustrate what happens when the sequence 1, 5, 2, 4, 3 is added to an empty
ScapegoatTree, and show where the credits described in the proof of Lemma 8.3 go,
and how they are used during this sequence of additions.
|