The Knicks have agreed to a three-year, $63 million deal with free-agent frontcourt player Julius Randle.