「学习笔记」dfs序

原理 dfs序：每一个节点在dfs深度优先遍历中的进出栈的时间序列（为了方便操做咱们每每有两种不一样的写法，一种是只记录进栈顺序，一种是进栈出栈都记录，又名欧拉序） 网上偷的图，懒的本身造了： c++ 性质 子树在dfs序上必定连续 dfs序不必定惟一，但不影响使用 妙用 通常与树状数组、线段树连用维护dfs序区间和单点信息web 若是维护子树信息，对于第一种dfs序须要知道子树大小，欧拉序不用数

>>阅读原文<<