Two sorts of pruning
Search can be discontinued below any MIN node having a ? value less than or equal to the ? value of any of its MAX node ancestors.
Search can be discontinued below any MAX node having an ? value greater than or equal to the ? value of any of its MIN node ancestors
This can have an order-of-magnitude impact on the search
- provided you choose the first alternative(s) well!