0-9 | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
In a tree structure, a search in which it is possible to decide, at each step, which part of the tree may be rejected without a further search.