zoukankan      html  css  js  c++  java
  • 数据结构-建树(初步自学)

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

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

  • 相关阅读:
    第二阶段冲刺01
    第十三周进度总结
    单词统计续
    sys模块
    os模块
    random模块
    datetime模块
    time模块
    模块基础
    内置函数
  • 原文地址:https://www.cnblogs.com/TheSilverMoon/p/9324136.html
Copyright © 2011-2022 走看看