数据结构-建树（初步自学）

树在数据结构中是很重要的一个部分，尤其是二叉树，在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 }

因为还在初学，随着学习深入，会慢慢更新树的相关操作（等我学会先。。。）

转载于:https://www.cnblogs.com/TheSilverMoon/p/9324136.html