https://github.com/ptrus/suffix-trees

Python implementation of Suffix Trees and Generalized Suffix Trees.
https://github.com/ptrus/suffix-trees

python suffix-tree

Last synced: 4 days ago
JSON representation

Python implementation of Suffix Trees and Generalized Suffix Trees.

• Host: GitHub
• URL: https://github.com/ptrus/suffix-trees
• Owner: ptrus
• License: mit
• Created: 2015-11-17T23:34:21.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2020-08-05T19:17:31.000Z (over 4 years ago)
• Last Synced: 2025-01-07T17:13:57.276Z (11 days ago)
• Topics: python, suffix-tree
• Language: Python
• Homepage:
• Size: 41 KB
• Stars: 125
• Watchers: 6
• Forks: 28
• Open Issues: 6
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# suffix_trees

![ci](https://github.com/ptrus/suffix-trees/workflows/ci/badge.svg)

[![codecov](https://codecov.io/gh/ptrus/suffix-trees/branch/master/graph/badge.svg)](https://codecov.io/gh/ptrus/suffix-trees)

Python implementation of Suffix Trees and Generalized Suffix Trees. Also provided methods with typcal applications of STrees and GSTrees.

### Installation

```bash

pip install suffix-trees

```

### Usage

```python

from suffix_trees import STree

# Suffix-Tree example.

st = STree.STree("abcdefghab")

print(st.find("abc")) # 0

print(st.find_all("ab")) # {0, 8}

# Generalized Suffix-Tree example.

a = ["xxxabcxxx", "adsaabc", "ytysabcrew", "qqqabcqw", "aaabc"]

st = STree.STree(a)

print(st.lcs()) # "abc"

```