「學習筆記」dfs序

原理 dfs序：每一個節點在dfs深度優先遍歷中的進出棧的時間序列（爲了方便操做咱們每每有兩種不一樣的寫法，一種是隻記錄進棧順序，一種是進棧出棧都記錄，又名歐拉序） 網上偷的圖，懶的本身造了： c++ 性質 子樹在dfs序上必定連續 dfs序不必定惟一，但不影響使用 妙用 通常與樹狀數組、線段樹連用維護dfs序區間和單點信息web 若是維護子樹信息，對於第一種dfs序須要知道子樹大小，歐拉序不用數

>>阅读原文<<