Advertisement
Meruem

riempi lista da vettore con elementi presenti + di 2 volte

Jun 24th, 2015
280
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function fill(v,t)
  2. { var i,j,c1,cur;
  3.     if(v==null){return t;}
  4.     for(i=0;i<v.lenght;i++)
  5.     {
  6.         c1=0; for(j=i+1;j<=v.lenght;j++)
  7.         {
  8.             if(v[j]==v[i] && c1<2){c1++;}
  9.             if(v[j]==v[i] && c1>2)
  10.             { if(t.root==null)
  11.                 {t.root={x:v[i],left:null,right:null};}
  12.                 else{ tree(t,v[i]);}
  13.             }
  14.         }
  15.     }
  16. }
  17.  
  18.  
  19.  
  20. function tree(t,v,i)
  21. {   var cur;
  22.     cur=t.root;
  23.     if(v[i]<cur.x)
  24.     {   if(cur.left!=null){ cur=cur.left;}
  25.         else{cur.left.x=v[i];}
  26.     }   else
  27.         { if(cur.right!=null){cur=cur.right;}
  28.             else{cur.right.x=v[i];}
  29.         }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement