Update paths according to tree changes