Add explicit key to tree insert.