randomized tree upd