そうです。途中の値の変更は
リストならO(n)
ツリーならO(log n)