Great point. Perhaps it is important to distinguish "logical" and "physical" mutability. I say this because reading a splay tree doesn't change the return valu

Great point. Perhaps it is important to distinguish "logical" and "physical" mutability. I say this because reading a splay tree doesn't change the return value in the future even though it changes the internals.