wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

lowest_common_ancestor_problem_dynamic (218B)

      1 # Lowest common ancestor problem dynamic
      2 
      3 [cole1999dynamic]:
      4 - worst-case contsant time for:
      5   - [LCA_queries]
      6   - [tree_updates]: insertion and deletion of leaves
      7 
      8 Up: [lowest_common_ancestor_problem], [dynamic_data]