记得清北讲过括号序和dfs序,忘记了
dfs序
dfs序就是dfs的顺序,这个好记
就是在dfs遍历树的时候,将每个结点开始时记录一次,结束时记录一次
而且一个子树可以表示为连续的一段,
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小
括号序
这个就不大常用了
就是在dfs遍历树的时候,将每个结点进栈时记录一次,出栈时记录一次
性质的话,再说吧
记得清北讲过括号序和dfs序,忘记了
dfs序就是dfs的顺序,这个好记
就是在dfs遍历树的时候,将每个结点开始时记录一次,结束时记录一次
而且一个子树可以表示为连续的一段,
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小
这个就不大常用了
就是在dfs遍历树的时候,将每个结点进栈时记录一次,出栈时记录一次
性质的话,再说吧
转载于:https://www.cnblogs.com/dsrdsr/p/9897141.html