dfs序
可以将树型结构转换成线性结构
使得每个节点的子树都在一个连续的区间上,然后我们就可以使用一些线性数据结构维护树
vector<int> v[maxn];
int in[maxn],out[maxn],idx;
void dfs(int u,int pre)
{
in[u] = ++idx;
for(auto i : v[u])
{
if(i == pre) continue;
dfs(i,u);
}
out[u] = idx;
}
原文链接: https://www.cnblogs.com/hezongdnf/p/12591937.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/338564
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!