However, the configuration of the search space is such that most nodes are either leaves or very close to leaves, and only a few nodes have a large number of descendants.
root pruning mostly removes very small subtrees and has only a small effect on the overall cost of the algorithm.