Skip to content

Latest commit

 

History

History
36 lines (22 loc) · 1.18 KB

README.md

File metadata and controls

36 lines (22 loc) · 1.18 KB

Suffix Tree Visualizer

This project provides a Python implementation to construct and visualize a suffix tree for a given string. Suffix trees are useful in various applications, such as string matching, data compression, and bioinformatics. The visualizer uses matplotlib to render the tree structure.

🚀 Features

  • Suffix Tree Construction: Implements Ukkonen's algorithm to build a suffix tree.
  • Visualization: Generates a graphical representation of the suffix tree using matplotlib.
  • Interactive Input: Enter a word to visualize its suffix tree.

🛠️ Prerequisites

  • Python 3.11 🐍
  • Required libraries:
    • matplotlib

📖 How to Use

  1. Clone the repository and navigate to the project folder.

  2. Run the Python script:

    python suffix_tree_visualizer.py

  3. Enter a word or string when prompted. ex - banana.

  4. The suffix tree for the input will be visualized using matplotlib.

🤝 Contributing

Contributions, issues, and feature requests are welcome! Feel free to fork the repository and submit a pull request.

📬 Contact

For any questions, feel free to reach out via email: [urlanasureshkumar@gmail.com] ✉️