double keys (doesn't necessarily preserve shape)
(for immutability: actually can't; unless I would hack the actual tree)