Add pred method
Insert to_s to keys for nil keys