update_tree before estimate_keys