Using money during splay process
Money is used in two ways during splay process
- we pay for the time used. $1 per operation (zig, zag, zigzig, zagzag, zigzag, zagzig)
- since the shape of the tree changes as the splay is carried out, we may have to add money to the tree, or redistribute the money already in the tree, in order to maintain the Money Invariant everywhere.