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背包
    manacher马拉车算法
    盒子放球的DP
    Children’s Queue
    抽象类_作为接口
    斯特林数
    欧拉路HDU3018
    2019 SDN上机第三次作业
    第05组 Alpha冲刺(2/4)
    Alpha冲刺(1/4)
  • 原文地址:https://www.cnblogs.com/TheSilverMoon/p/9324136.html
Copyright © 2011-2022 走看看