master
..
rw-r--r--
683 B
rw-r--r--
216 B
rw-r--r--
3.9 KB
rw-r--r--
369 B
rw-r--r--
4.6 KB
rw-r--r--
1.8 KB
rw-r--r--
268 B
rw-r--r--
2.4 KB
rw-r--r--
564 B
rw-r--r--
104 B
rw-r--r--
897 B
rw-r--r--
213 B
rw-r--r--
1.7 KB

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.