Navigation device having next valid character search tree

摘要

A navigation device comprises a search tree which indicates next valid characters. The search tree has a plurality of nodes (21, 25-27, 31, 35-38). The nodes (21, 25-27, 31, 35-38) are respectively associated with a character. At least some of the nodes (21) respectively include a predetermined indicator (23) to indicate that there is an alternate spelling for a character with which the respective node (21) is associated. A processor (2) is configured to receive a character input (59) and to identify at least one next valid character using the search tree. The processor (2) is configured to identify the at least one next valid character in dependence on whether the predetermined indicator (23) in the search tree indicates that another character has an alternate spelling, the alternate spelling of the other character being the character input.