1. A search tree, comprising: a root having a set of characters; a plurality of nodes, wherein each node is associated with an upper and lower case version of a character; a plurality of arrays, wherein each array includes upper and lower case versions of characters; wherein as a string is searched, upper and lower case letters are recognized and associated with a node.