package gti310.tp3.data;
/******************************************************
Cours : GTI310
Session : automne 2009
Groupe : 01
Projet : Laboratoire 3
etudiant(e)(s) : Guillaume Grasset
Alix Beltchika
Code(s) perm. : GRAG04048102
BELM16537500
Charge de cours : Olivier Clment
Charge de laboratoire : Jean-Franois Franche
Date : 2009-11-10
*******************************************************/
import java.util.Iterator;
import java.util.TreeSet;
public class LinkTree {
private TreeSet<Link> tree;
/**
* Constructeur
* Complexit : O(1)
*/
public LinkTree(Link firstLink) {
tree = new TreeSet<Link>(new LinkComparator());
this.add(firstLink);
}
/**
* ajout d'un lien a l'arbre
*
* @param newLien
* Complexit : O(1)
*/
public void add(Link newLien) {
tree.add(newLien);
}
/**
* Retourne un iterateur pour l'arbre
* @param level
* @return
* Complexit : O(1)
*/
public Iterator<Link> getIterator() {
return tree.iterator();
}
}
|