nicuvlad76

Untitled

Nov 24th, 2020
362
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream fin("bst.in");
  4. ofstream fout("bst.out");
  5. struct nod
  6. {
  7.    int info, fr;
  8.    nod*st,*dr;
  9. }*v;
  10. int n,k;
  11.  
  12. void Inserare(nod*&c, int k)
  13. {
  14.     if(c)
  15.         if(c->info==k) c->fr++;
  16.         else if(c->info<k) Inserare(c->dr,k);
  17.             else Inserare(c->st,k);
  18.     else
  19.     {
  20.         c=new nod;
  21.         c->info=k;
  22.         c->fr=1;
  23.         c->st=c->dr=0;
  24.     }
  25. }
  26. void  inordine(nod*c)
  27. {
  28.    if(c)
  29.    {
  30.        inordine(c->st);
  31.        for(int i=1;i<=c->fr;i++) fout<<c->info<<' ';
  32.        inordine(c->dr);
  33.    }
  34. }
  35.  
  36. int main()
  37. {
  38.     fin>>n;
  39.     for(int i=1;i<=n;i++)
  40.     {
  41.         fin>>k;
  42.         Inserare(v,k);
  43.     }
  44.     inordine(v);
  45.     return 0;
  46. }
  47.  
RAW Paste Data