2011-09-17 30 views
-2

我試圖用文本文件中的條目填充一棵樹,並且我可以讀取該文件,並且知道如何構建樹對象。我只是不知道如何結合這兩個來填充樹。 在此先感謝。我是新的Java,任何想法可能會幫助我。在java中如何從樹狀結構中傳播文件

+1

如果你知道如何從文件中讀出東西,並且知道如何將東西放入數據結構中,那麼一定會解決這個問題! –

回答

1

如您所知,樹是沒有周期的圖形。或者,如果你說一個是根節點,那麼每個節點都有零個或多個子節點並且只有一個父節點(除了根節點)的圖形。

爲了從文件創建樹,您必須定義節點及其關係。由於「父」關係是最簡單的(每個節點只有一個父節點,除了父節點爲零的根節點外),因此應該以某種方式從文件中獲取每個節點的父節點。

簡而言之:對於文本文件中的每個節點,在樹中創建一個節點。檢查父節點應該是什麼,在現有的樹中找到它。將新節點作爲子節點添加到父節點。

除非你發佈一些關於文本文件的其他信息,這是盡我所能幫助你。