括号序和dfs序

记得清北讲过括号序和dfs序,忘记了

dfs序

dfs序就是dfs的顺序,这个好记
就是在dfs遍历树的时候,将每个结点开始时记录一次,结束时记录一次
而且一个子树可以表示为连续的一段,
只有子树操作的时候最好用了虽然我只见过一个
也可以用来求子树的权值大小

括号序

这个就不大常用了
就是在dfs遍历树的时候,将每个结点进栈时记录一次,出栈时记录一次
性质的话,再说吧

posted @ 2018-11-02 16:50  ComplexPug  阅读(792)  评论(0编辑  收藏  举报