Как создать и искать небиновое дерево в vb.net?

Question

Мне нужно сравнить два древовидных отчета и показать результаты сравнения в datagridview в vb.net. Я думаю, что использование древовидной структуры должно быть эффективным. Но обратите внимание, что я НЕ использую древовидное представление для отображения результатов (я нашел много помощи в древовидном представлении, хотя). Все, что я хочу сделать, это построить два дерева, а затем выполнить поиск деревьев и сравнить их. Я не знаю, как написать это в vb.net.

Answer 1

Дерево, подобное этому, будет состоять из класса, который содержит список дочерних узлов и один или несколько методов для поиска с использованием рекурсии. очень простой пример:

Class MyNode 
    Public ChildNodes as new Collection(Of MyNode) 
    Public Data as Object 
    Public Sub Search(searchString as string) as Collection(Of MyNode) 
    .... 
    End Sub 
End Class 

В ChildNodes и данные являются типичными для деревьев, Метод поиска (и любое количество других методов) являются специфическими для вашей задачи.