• Bookmarks

    Bookmarks

  • Concepts

    Concepts

  • Activity

    Activity

  • Courses

    Courses


Ukkonen's Algorithm is an efficient method for constructing suffix trees in linear time, which is particularly useful for string processing tasks such as substring search and pattern matching. It incrementally builds the suffix tree by adding one character at a time, maintaining the tree's structure with implicit suffix links and utilizing a clever use of active points to ensure linear complexity.
History Empty State Icon

Log in to see lessons

3