各位好，最近再看一份關於網頁擷取的論文。 在裡面看到了利用pat tree捷取的方法， 想請問pat tree有沒有演算法，可以讓我知道它是怎麼排列成pat tree的

參考文件中．有說明～也有例子～ http://ir.hit.edu.cn/cgi-bin/download/weekforumcnt.cgi?187

------
熊的學習 http://huwk.blogspot.com

各位大大好~~~謝謝大家幫我找到演算法~~~ 我也將這演算法，用程式碼編寫~~~ 不過還是遇到很多問題，想請教大家幫我： 第一個問題是-- 也是最大的問題，我不知道如何對Node做編碼，因為他進入的順序不像heap那麼整齊，他只要求要是二元樹，沒要求是完整樹，所以左右並不是平衡的。 第二個問題是-- 他在比較的時候，是遇到不一樣的數字就停止，換成下一個suffix，可是他每次比較，必須從第一個suffix開始比(我的想法啦!)，所以就算是第一個字元不一樣，他就會出for迴圈，有辦法讓他繼續到她之前停的地方再跳出嗎?還有一個方法是把stop的地方做記號，可是我卻不會寫。 java生手，請大家教教我，謝謝。 以下是我的程式碼：  

 import java.lang.*;
public class PA
{
        public static void main(String arg[])
        {
                suffix_tree obj;
                obj=new suffix_tree();        
                obj.mygetsuff();        
                System.out.println('\n');
                obj.mygettree();
        }
}        
class suffix_tree
{        
        public String sistring=new String("000110001010110011100000110001010110011100$");
        public String[] suffix=new String[100]; 
        public int[] Edge=new int[3000000];
        public int x,w;
        public int z;
        
        public void mygetsuff()
        {
                                                
                char[] chsis=sistring.toCharArray();//把字串轉化為char[]型態之值
                for( x=0;x=3)
                                System.out.println("suffix" ((y/3) 1) "=" suffix[(y/3) 1]);        
                }
        }
        
        public void mygettree()
        {
                int[] Bites=new int[100];                         //紀錄比到第幾個bits
                String [] StopBuf=new String[100];                 //紀錄比到第幾個suffix
          
                  PatTreeNode Node=new PatTreeNode();                              //宣告pat tree
                
        First:
        for( z=2;z