[new index structure] Removed markDirty calls in the trees. Fixed a broken test which resulted from not calling markDirty.