Przeszukałem fora, ale nie mogłem się zorientować, czy inne podobne pytania są z tym związane.

Próbuję dopasować poddrzewo do drzewa obiektów.

Wiem, że istnieją algorytmy dopasowywania wzorców oparte na drzewkach przyrostków lub automatach, ale nie jestem pewien, czy mają tu zastosowanie.

Próbuję dopasować poddrzewa podane przez czerwone węzły na zdjęciu do większego drzewa, niezależnie od ogólnej struktury drzewa lub tego, czy czerwone węzły mają dzieci, czy nie.

Przyczyną prostego dopasowywania wzorców nie jest to, że nie będzie możliwe zamawianie węzłów (post / preorder, szerokość).

Myślę więc o napisaniu rekurencyjnego algorytmu, który zaczyna się od korzenia poddrzewa i próbuje dopasować węzły, a następnie ich dzieci.

Zastanawiałem się, czy istnieje taki (wydajny algorytm). Przeprosiny, jeśli już o to zapytano.