数据结构-建树(初步自学)

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

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

posted @ 2018-07-17 16:37  TheSilverMoon  阅读(379)  评论(0编辑  收藏  举报