<commit_before>import java.util.Random;

/**
  * Testi ohjelma luokkaa RBTree varten
  * @author <NAME>
  *
  */
 
public class RBTreeTesti {

	


	public static void main(String[] args){
	
		RBTree<Integer> puu = new RBTree<Integer>();
		
		int N = 10; //Syötekoko
		if(args.length > 0)
			N = Integer.valueOf(args[0]);
		
		//Testataan isEmpty();
		
		if(puu.isEmpty())
			System.out.println("Puu on tyhjä");
			
		Random R = new Random();
		
		
		
		//Testataan add() satunnaisilla luvuilla
		
		System.out.println("Lisätään");
		for(int i = 0; i<N;i++){
			Integer x = R.nextInt(N);
			System.out.print(x + " ");
			puu.add(x);
		}
	
		//Testataan remove()
		
		//Testataan search()
		
	}
	
	/* Luo laillisen puna-mustan puun
	
		   7(m)
		/       \
	  2(p)	    11(p)	
	 /    \     /   \ 
	1(m)  5(m) 8(m) 14(m)
		  /			   \
		4(p)		  15(p)
		
	(Cormen, Leiserson, Rivest s. 282, figure 13.4 (d))
	*/
			
	
	//TODO, tarkista toimiiko edes
	private RBTree<Integer> testTree(){
		
		RBTree<Integer> puu = new RBTree<Integer>();
		
		puu.setRoot(RBTreeNode<Integer>(7,null,null,null,"b"));  
				//7 juureksi,           vanhempi, lapset null, väri musta
		
		RBTreeNode<Integer> juuri = puu.getRoot();
		
		// juuren lapset
		juuri.setLeftChild(new RBTreeNode<Integer>(2,juuri,null,null,"r"));
		juuri.setRightChild(new RBTreeNode<Integer>(11,juuri,null,null,"r"));
		
		//vasen haara
		RBTreeNode<Integer> vh = juuri.getLeftChild();
		
		vh.setLeftChild(new RBTreeNode<Integer>(1,vh,null,null,"b"));
		vh.setRightChild(new RBTreeNode<Integer>(5,vh,null,null,"b"));
		
		RBTreeNode<Integer> vho = vh.getRightChild();
		
		vho.setLeftChild(new RBTreeNode<Integer>(4,vho,null,null,"r"));
		
		//oikea haara
		RBTreeNode<Integer> oh = juuri.getRightChild();
		
		oh.setLeftChild(new RBTreeNode<Integer>(8,oh,null,null,"b"));
		oh.setRightChild(new RBTreeNode<Integer>(14,oh,null,null,"b"));
		
		RBTreeNode<Integer> oho = oh.getRightChild();
		
		oho.setLeftChild(new RBTreeNode<Integer>(15,oho,null,null,"r"));
		
		
		
	}
	
	
	private void printTree(RBTree puu){
		
		if(puu.isEmpty()){
			System.out.println("Puu on tyhjä");
		}else{
			int n = puu.size();
			RBTreeNode juuri = puu.getRoot();
			
			System.out.println(juuri.getColor() + " | ");// juuri.getElement());
			//System.out.println(" /    \\ ");	
			PrintTreeApu(juuri);
		}
	}
	
	private void PrintTreeApu(RBTreeNode node){
	
		RBTreeNode vl = node.getLeftChild();
		
		if(vl!=null){
			PrintTreeApu(vl);
		}
		
		System.out.println(node.getColor());
		
		RBTreeNode ol = node.getRightChild();
		
		if(ol!=null){
			PrintTreeApu(ol);
		}	
	}
	
	
}<commit_msg>Asettelu<commit_after>import java.util.Random;

/**
  * Testi ohjelma luokkaa RBTree varten
  * @author <NAME>
  *
  */
 
public class RBTreeTesti {

  


  public static void main(String[] args){
  
    RBTree<Integer> puu = new RBTree<Integer>();
    
    int N = 10; //Syötekoko
    if(args.length > 0)
      N = Integer.valueOf(args[0]);
    
    //Testataan isEmpty();
    
    if(puu.isEmpty())
      System.out.println("Puu on tyhjä");
      
    Random R = new Random();
    
    
    
    //Testataan add() satunnaisilla luvuilla
    
    System.out.println("Lisätään");
    for(int i = 0; i<N;i++){
      Integer x = R.nextInt(N);
      System.out.print(x + " ");
      puu.add(x);
    }
  
    //Testataan remove()
    
    //Testataan search()
    
  }
  
  /* Luo laillisen puna-mustan puun
  
       7(m)
    /       \
    2(p)      11(p) 
   /    \     /   \ 
  1(m)  5(m) 8(m) 14(m)
      /        \
    4(p)      15(p)
    
  (<NAME>, Rivest s. 282, figure 13.4 (d))
  */
      
  
  //TODO, tarkista toimiiko edes
  private RBTree<Integer> testTree(){
    
    RBTree<Integer> puu = new RBTree<Integer>();
    
    puu.setRoot(RBTreeNode<Integer>(7,null,null,null,"b"));  
        //7 juureksi,           vanhempi, lapset null, väri musta
    
    RBTreeNode<Integer> juuri = puu.getRoot();
    
    // juuren lapset
    juuri.setLeftChild(new RBTreeNode<Integer>(2,juuri,null,null,"r"));
    juuri.setRightChild(new RBTreeNode<Integer>(11,juuri,null,null,"r"));
    
    //vasen haara
    RBTreeNode<Integer> vh = juuri.getLeftChild();
    
    vh.setLeftChild(new RBTreeNode<Integer>(1,vh,null,null,"b"));
    vh.setRightChild(new RBTreeNode<Integer>(5,vh,null,null,"b"));
    
    RBTreeNode<Integer> vho = vh.getRightChild();
    
    vho.setLeftChild(new RBTreeNode<Integer>(4,vho,null,null,"r"));
    
    //oikea haara
    RBTreeNode<Integer> oh = juuri.getRightChild();
    
    oh.setLeftChild(new RBTreeNode<Integer>(8,oh,null,null,"b"));
    oh.setRightChild(new RBTreeNode<Integer>(14,oh,null,null,"b"));
    
    RBTreeNode<Integer> oho = oh.getRightChild();
    
    oho.setLeftChild(new RBTreeNode<Integer>(15,oho,null,null,"r"));
    
    
    
  }
  
  
  private void printTree(RBTree puu){
    
    if(puu.isEmpty()){
      System.out.println("Puu on tyhjä");
    }else{
      int n = puu.size();
      RBTreeNode juuri = puu.getRoot();
      
      System.out.println(juuri.getColor() + " | ");// juuri.getElement());
      //System.out.println(" /    \\ ");  
      PrintTreeApu(juuri);
    }
  }
  
  private void PrintTreeApu(RBTreeNode node){
  
    RBTreeNode vl = node.getLeftChild();
    
    if(vl!=null){
      PrintTreeApu(vl);
    }
    
    System.out.println(node.getColor());
    
    RBTreeNode ol = node.getRightChild();
    
    if(ol!=null){
      PrintTreeApu(ol);
    } 
  }
  
  
}
{'fraction_non_alphanumeric': 0.1641954969796815, 'fraction_numerical': 0.013179571663920923, 'mean_word_length': 2.5829508196721314, 'pattern_counts': {'":': 0, '<': 46, '<?xml version=': 0, '>': 46, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '7101402', 'n_tokens_mistral': 2386, 'n_tokens_neox': 2142, 'n_words': 335}