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: 10 months 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 (over 10 years ago)
• Default Branch: master
• Last Pushed: 2020-08-05T19:17:31.000Z (almost 6 years ago)
• Last Synced: 2025-08-29T14:40:46.699Z (10 months ago)
• Topics: python, suffix-tree
• Language: Python
• Homepage:
• Size: 41 KB
• Stars: 127
• Watchers: 5
• Forks: 29
• 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"

```