The Dallas Mavericks and restricted free agent Chandler Parsons have agreed on a three-year deal worth in excess of $45 million, according to sources close to the process.