FIELD: information technology.
SUBSTANCE: in method for searching the input line in search tree, a character dictionary is created that defines the set of characters that is used in the search. Search tree is created and search tree is indexed by creating an indexing table containing the symbols and a set of search tree nodes indexes. Plurality of indexes of nodes is determined, that will be used when searching the input line with the search tree. The input line is searched in the search tree by comparing sublines of incoming line with sublines only in those tree nodes, whose indixes coincide with the indexes in index table for incoming line, which reduces the number of sublines comparison operations performed.
EFFECT: reducing path search time with search tree.
4 cl, 5 dwg
