Menu
I need python library that can construct suffix trees and especially generalised suffix trees. Could you suggest me some libraries. Thanks.
860
We build a suffix tree by following each suffix and creating an edge for each character, starting with a top node. If the new suffix to be put in the tree begins with a set of characters that are already in the tree, we follow those characters until we have a different one, creating a new branch.
If you imagine a Trie in which you put some word's suffixes, you would be able to query it for the string's substrings very easily. This is the main idea behind suffix tree, it's basically a "suffix trie".
A suffix tree consists of at most 2n − 1 nodes (or 2n if empty suffix $ is taken into account).
See the following libraries.
68
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With
