Compute/Update a fraction ⁍ of the tree