我正在尋找一種工具,可以在樹型數據結構中找到重複節點(使用Freemind來映射數據結構,但我會解決任何可以導出通用數據樹的任何東西......)是否有任何工具可以在樹狀數據結構中查找重複部分?
這個想法是,我可以將樹分解成模塊,我可以重複這些模塊,從而簡化樹的結構。
我正在尋找一種工具,可以在樹型數據結構中找到重複節點(使用Freemind來映射數據結構,但我會解決任何可以導出通用數據樹的任何東西......)是否有任何工具可以在樹狀數據結構中查找重複部分?
這個想法是,我可以將樹分解成模塊,我可以重複這些模塊,從而簡化樹的結構。
我只是有一個子樹的表。
走樹深度優先。在每個節點上,在訪問子節點之後,如果表中存在等效節點,則將當前節點替換爲表中的節點。如果表中沒有等效節點,則將當前節點添加到表中。
這樣做嗎?我相信它被稱爲共同的子表達式消除。
防止樹中出現重複節點會不會更好?爲什麼你需要樹中的重複節點?
是的,它會好很多。但這不是我在工作上的奢侈。我沒有寫這些東西,有人做過。我試圖「照顧他們」,因爲它是。 – leeand00 2009-05-28 14:50:59
聽起來不錯,感謝技術名稱,這將使研究變得更容易。 :) – leeand00 2009-05-28 15:19:34