Skip to content

Suffix Prefix

Jump to bottom
Mission Peace edited this page Apr 3, 2016 · 1 revision
  1. A suffix array is a sorted array of all suffixes of a given string. Given an array create suffix array for it - SuffixArray.java
  2. A ternary search tree is a special trie data structure where the child nodes of a standard trie are ordered as a binary search tree. Write a program to insert and search in ternary tree - TernaryTree.java
  3. Write a program to insert,search and delete in trie - Trie.java
  4. Ukkonen's suffix tree - SuffixTree.java
  5. Z algorithm for pattern matching ZAlgorithm.java
Clone this wiki locally