在後綴樹中遍歷

Question

我已經用java語言創建了一個後綴樹。我們知道後綴樹的應用之一是從樹中搜索字符串。所以我的問題是，如果搜索字符串存在於後綴樹中，我如何遍歷後綴樹的每個節點才能找到它。

預先感謝您。

Answer 1

你應該張貼代碼...

林假設這是一個二叉樹...繼承人的僞

findString(RootNode,StringWeWant){ 
    if RootNode == StringWeWant{ 
    WERE DONE 
    } 
    else if RootNode < StringWeWant (string comparison){ 
    findString(RootNode.rightchild, StringWeWant) 
    } 
    else{ 
    findString(RootNode.leftchild,StringWeWant) 
    } 

} 

因此，大家可以看到這是你可以創建一個遞歸函數最初測試根節點以查看它是否是我們想要查找的字符串。如果根節點小於我們想要的字符串，我們想要遍歷右邊。如果它更大，則比左轉。我們可以調用相同的函數，但傳入我們想要比較的新節點，直到找到我們想要的字符串。

希望它有幫助。