suffix-tree Logo

Contents:

  • Examples
  • Tree
    • Tree
      • Tree.__init__()
      • Tree.add()
      • Tree.find_path()
      • Tree.find()
      • Tree.find_all()
      • Tree.find_id()
      • Tree.pre_order()
      • Tree.post_order()
      • Tree.common_substrings()
      • Tree.maximal_repeats()
  • Node
    • Node
      • Node.__init__()
      • Node.parent
      • Node.S
      • Node.start
      • Node.end
      • Node.name
      • Node.__str__()
      • Node.__getitem__()
      • Node.compute_C()
      • Node.compute_left_diverse()
      • Node.pre_order()
      • Node.post_order()
      • Node.add_position()
      • Node.get_positions()
      • Node.common_substrings()
      • Node.maximal_repeats()
      • Node.to_dot()
    • Internal
      • Internal.__init__()
      • Internal.suffix_link
      • Internal.children
      • Internal.is_left_diverse
      • Internal.C
      • Internal.__str__()
      • Internal.add_position()
      • Internal.pre_order()
      • Internal.post_order()
      • Internal.find_path()
      • Internal.split_edge()
      • Internal.compute_C()
      • Internal.compute_left_diverse()
      • Internal.common_substrings()
      • Internal.maximal_repeats()
    • Leaf
      • Leaf.__init__()
      • Leaf.str_id
      • Leaf.__str__()
      • Leaf.pre_order()
      • Leaf.post_order()
      • Leaf.add_position()
      • Leaf.compute_C()
      • Leaf.compute_left_diverse()
      • Leaf.maximal_repeats()
    • UkkonenLeaf
      • UkkonenLeaf.__init__()
      • UkkonenLeaf.str_id
      • UkkonenLeaf.end
      • UkkonenLeaf.depth
  • LCA Mixin
    • uint()
    • nlz()
    • msb()
    • h()
    • Node
      • Node.__init__()
      • Node.lca_id
      • Node.I
      • Node.A
      • Node.compute_A()
      • Node.compute_I_and_L()
      • Node.prepare_lca()
    • Leaf
      • Leaf.__str__()
      • Leaf.compute_A()
      • Leaf.compute_I_and_L()
      • Leaf.prepare_lca()
      • Leaf.lca_id
      • Leaf.I
      • Leaf.A
    • Internal
      • Internal.__str__()
      • Internal.compute_A()
      • Internal.compute_I_and_L()
      • Internal.prepare_lca()
      • Internal.lca_id
      • Internal.I
      • Internal.A
    • Tree
      • Tree.__init__()
      • Tree.nodemap
      • Tree.prepare_lca()
      • Tree.lca()
  • Builders
    • McCreight Builder
      • Builder
    • Ukkonen Builder
      • Builder
    • Naive Builder
      • Builder
    • Base Class for Builders
      • Builder
  • Utilities
    • DEBUG
    • DEBUG_DOT
    • DEBUG_LABELS
    • UniqueEndChar
      • UniqueEndChar.__init__()
      • UniqueEndChar.__str__()
    • min_debug_depth
    • debug()
    • is_debug()
    • ukko_str()
    • Path
      • Path.__init__()
      • Path.__str__()
      • Path.__lt__()
      • Path.__getitem__()
  • Performance
    • Python 3.10.7
    • PyPy 7.3.9
  • References
suffix-tree
  • Search

© Copyright 2018-22, Marcello Perathoner.

Built with Sphinx using a theme provided by Read the Docs.