C++ (Cpp) BT::ins Beispiele

Beispiel #1

Datei: 1210.cpp Projekt: sjtutyx/SJTU-OJ

void init()
{
    int n,l,r,w;
    cin>>n;
    for (int i=1; i<=n; ++i)
    {
        cin>>l>>r>>w;
        t.ins(i,l,r,w);
        ru[l]++; ru[r]++;
    }
    for (int i=1; i<=n; ++i)
        if (!ru[i])
        {
            t.root=i;
            break;
        }
}

Beispiel #2

Datei: 1211(1).cpp Projekt: sjtutyx/SJTU-OJ

void init()
{
    memset(ru,0,sizeof(ru));
    cin>>n;
    for (int i=1; i<=n; ++i)
    {
        cin>>l>>r;
        t.ins(i,l,r);
        ru[l]++; ru[r]++;
    }
    for (int i=1; i<=n; ++i)
        if (!ru[i])
        {
            t.root=i;
            break;
        }
}