2009-05-28 47 views

回答

1

我只是有一個子樹的表。

走樹深度優先。在每個節點上,在訪問子節點之後,如果表中存在等效節點,則將當前節點替換爲表中的節點。如果表中沒有等效節點,則將當前節點添加到表中。

這樣做嗎?我相信它被稱爲共同的子表達式消除。

+0

聽起來不錯,感謝技術名稱,這將使研究變得更容易。 :) – leeand00 2009-05-28 15:19:34

0

防止樹中出現重複節點會不會更好?爲什麼你需要樹中的重複節點?

+0

是的,它會好很多。但這不是我在工作上的奢侈。我沒有寫這些東西,有人做過。我試圖「照顧他們」,因爲它是。 – leeand00 2009-05-28 14:50:59

相關問題