ググって見ると、サイトによって
パトリシアトライは、トライの分岐してないノードを消して
圧縮するものである。って主張と
SuffixTreeと同じものである。って主張の２つが存在するなｗ

多分原因は、長尾氏の
http://www.amazon.co.jp/gp/product/4000103555
この本では前者が書いてあって
北・辻井両氏の
http://www.amazon.co.jp/gp/product/4130654047
この本では、パトリシアTrieの説明で、SuffixTreeの
説明が図付きで書いてあるからだと思う。
どっちの教科書で勉強したかで、全然違う理解になってるはず。