Update weighted tree path