METHOD OF GENERATING SEARCH TREES AND NAVIGATION DEVICE

A method of generating search trees (25, 27) indicating next valid characters for an input interface of a navigation device includes determining a search sub-tree (29) which indicates next valid characters for both a subset of a first set of character strings and for a different second set of character strings. A first search tree (25) is generated based on information on the first set of character strings, and a second search tree (27) is generated based on information on the second set of character strings. The first search tree (25) is generated such that a node (26) of the first search tree (25) references the search sub-tree (29). The second search tree (27) is generated such that another node (28) of the second search tree (27) references the search sub-tree (29). L'invention porte sur un procédé de génération d'arbres de recherche (25, 27) indiquant des caractères valides suivants pour une interface d'entrée d'un dispositif de navigation, qui consiste à déterminer un sous-arbre de recherche (29) qui indique des caractères valides suivants aussi bien pour un sous-ensemble d'un premier ensemble de chaînes de caractères que pour un second ensemble différent de chaînes de caractères. Un premier arbre de recherche (25) est généré sur la base d'informations sur le premier ensemble de chaînes de caractères, et un second arbre de recherche (27) est généré sur la base d'informations sur le second ensemble de chaînes de caractères. Le premier arbre de recherche (25) est généré de telle manière qu'un noeud (26) du premier arbre de recherche (25) référence le sous-arbre de recherche (29). Le second arbre de recherche (27) est généré de telle manière qu'un autre noeud (28) du second arbre de recherche (27) référence le sous-arbre de recherche (29).