dynamic tree

dynamic tree

• dynamic tree problem
• link cut tree
• Euler tour tree
• Top tree(or AAA tree)
• The method of solving the dynamic tree problem

dynamic tree problem

  For the past many years,we have solved many problems on tree.We always use some data structures and algorithm to deal with the problem on tree.(e.g. dynamic programing on the tree,dfs,bfs,LCA, dichotomizing search,BST )

QAQ,我们往往都会解决树的形态不发生改变的问题，