package fr.eisti.arbre;

import java.util.Collections;
import java.util.Iterator;
import java.util.List;
import java.util.NoSuchElementException;

public class IterateurOrdonneArbre implements Iterator<Valeur>
{
	private Arbre aParcourir;
	private List<Valeur> listValeur;
	private int index;
	
	public IterateurOrdonneArbre(Arbre abr)
	{
		index = 0;
		aParcourir = abr;
		initialiserFile();
	}

	public boolean hasNext() 
	{
		return index < listValeur.size();
	}

	public Valeur next() 
	{
		if(hasNext())
			return listValeur.get(index++);
		else throw new NoSuchElementException();
	}
	
	private void initialiserFile()
	{
		listValeur = aParcourir.getListeVal();
		Collections.sort(listValeur);
	}

	public void remove() 
	{
		
	}

}