Метод Java, чтобы увидеть, является ли объект дерева дерева подмножеством другого объекта дерева дерева

Question

Я собираюсь проверить, что если объект java дерева дерева содержит другой объект java дерева дерева или нет? Каков наиболее эффективный способ сделать это?

Если я использую рекурсивный метод для этого, возможно, весь процесс будет действительно трудоемким, так есть ли эффективный способ обхода дерева DOM для проверки этого?

Например, посмотрите на этот XML:

<a class='x'>Hello 
<b>How are you?</b> 
<a class='x'>I am fine!</a> 
</field1> 

Когда я использую XPath».//*[@class='x"]»два узла должны быть выбраны, что один из них является родителем другой. Я хочу выбрать только родительский. Для этого почему-то нужно проверить, является ли один из выбранных узлов (оба дерева DOM) дочерним по отношению к другому дереву DOM или нет.

Answer 1

В любом случае вам придется выполнять поиск по ширине в документе, чтобы найти элемент (или элементы) на некоторой минимальной глубине. Это даст вам один или несколько элементов с @ class = "x". Вы можете остановиться здесь, если это все, что вы хотите знать. Если вы хотите продолжить, исключите эти элементы из набора узлов, которые будут исследованы на следующей итерации.