Способ поиска пути по дереву

1. Способ поиска пути по дереву, в котором:
а) создают дерево путей, при этом:
- каждая вершина дерева может содержать более двух потомков;
- в вершины дерева помещаются элементы пути;
- элементы пути содержат по меньшей мере одну маску путей;
б) разделяют искомый путь на составляющие элементы;
в) текущим компонентом пути назначают начальный элемент пути;
г) текущей вершиной назначают корневую вершину дерева;
д) сравнивают текущий элемент пути с потомками текущей вершины;
е) при совпадении текущего элемента пути с одним из потомков текущей вершины текущей вершиной становится потомок, а текущим элементом компонентом пути становится следующий элемент пути;
ж) выполняют пункты д) и е) до сравнения с вершинами дерева конечного элемента пути;
з) выносят решение о нахождении искомого пути в дереве путей.
2. Способ по п. 1, в котором могут быть использованы по меньшей мере следующие маски:
- обычные;
- рекурсивные.
3. Способ по п. 2, в котором вершина, содержащая обычную маску, не может иметь потомков.
4. Способ по п. 2, в котором в котором вершина, содержащая рекурсивную маску, может иметь потомков.
5. Способ по п. 2, в котором две маски не могут описывать один и тот же набор путей.
6. Способ по п. 5, в котором при добавлении в дерево новой маски, описывающей более широкий набор путей, чем текущая маска, текущая маска удаляется из дерева со всеми потомками.