Its just like the NFL really. They change them when they're bored of them, so some keep them for years and some change fairly often. I think it has to be a minimum of 2yrs though.
Teams seem to change sometimes when they draft a good player - kind of a sort of relaunch. The Cleveland Cavaliers and Denver Nuggets did it when they got Lebron James and Carmelo Anthony after years of being crap