树在数据结构中是很重要的一个部分,尤其是二叉树,在acm中也有很大的应用,如线段树等等。吐槽一下,在数据结构书上我没有找到实现代码。。。自己在cf上面摸了一道题目,跟着大佬学了一下怎么用邻接表的方法来建树。
为了节省空间,这里我用了vector
1 vector<int> Tree[N];//建树 2 int main() 3 { 4 int n;//n组数据 5 cin>>n; 6 for (int i=1;i<=n;i++) 7 { 8 int a,b,c; 9 cin>>a>>b>>c;//a是父节点,b,c是子节点,二叉树为例,可以建有更多子节点的数 10 Tree[a].pb(b); 11 Tree[a].pb(c); 12 } 13 }
因为还在初学,随着学习深入,会慢慢更新树的相关操作(等我学会先。。。)