如何在vb.net中創建和搜索非二叉樹？

Question

我需要比較兩個樹形結構的報告，並在vb.net的datagridview中顯示比較結果。 我認爲使用樹結構應該是有效的。但請注意，我不使用樹視圖來顯示結果（儘管我在樹視圖中發現了很多幫助）。我想要做的就是構建兩棵樹，然後搜索樹並進行比較。我不知道如何在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和數據是典型的樹木，搜索方法（和任意數量的其他方法）是專門針對你的任務。