Class BinTree<Elem extends java.lang.Comparable<? super Elem>>

java.lang.Object

BinTree<Elem>

All Implemented Interfaces:

java.lang.Iterable<Elem>, SetInter<Elem>

public class BinTree<Elem extends java.lang.Comparable<? super Elem>>
extends java.lang.Object
implements java.lang.Iterable<Elem>, SetInter<Elem>

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	BinTree.Infix
class	BinTree.Postfix
class	BinTree.Prefix

Constructor Summary

Constructors

Constructor	Description
BinTree()

Method Summary

Modifier and Type	Method	Description
boolean	contains(Elem e)
void	delete(Elem e)
Elem	deleteElem()
Elem	deleteMin()
Elem	elem()
BinTree.Infix	infix()	Un itérateur pour this dans l'ordre infixe
void	insert(Elem e)
boolean	isEmpty()
java.util.Iterator<Elem>	iterator()	Retourne un itérateur pour this
void	merge(BinTree<Elem> other)	Mélange other dans this
Elem	min()
BinTree.Postfix	postfix()	Un itérateur pour this dans l'ordre postfixe
BinTree.Prefix	prefix()	Un itérateur pour this dans l'ordre prefixe
BinTree<Elem>	split(Elem e)
BinTree<Elem>	split(Elem e, boolean keep)
java.lang.String	toString()
java.util.Vector<Elem>	vector()	Retourne un vecteur contenant les éléments de this

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

BinTree

public BinTree()

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

elem

public Elem elem()

Specified by:

elem in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

insert

public void insert(Elem e)

Specified by:

insert in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

contains

public boolean contains(Elem e)

Specified by:

contains in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

min

public Elem min()

Specified by:

min in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

deleteMin

public Elem deleteMin()

Specified by:

deleteMin in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

deleteElem

public Elem deleteElem()

Specified by:

deleteElem in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

delete

public void delete(Elem e)

Specified by:

delete in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

split

public BinTree<Elem> split(Elem e)

split

public BinTree<Elem> split(Elem e,
                           boolean keep)

merge

public void merge(BinTree<Elem> other)

Mélange other dans this

Parameters:

other - l'arbre à mélanger

iterator

public java.util.Iterator<Elem> iterator()

Retourne un itérateur pour this

Specified by:

iterator in interface java.lang.Iterable<Elem extends java.lang.Comparable<? super Elem>>

infix

public BinTree.Infix infix()

Un itérateur pour this dans l'ordre infixe

prefix

public BinTree.Prefix prefix()

Un itérateur pour this dans l'ordre prefixe

postfix

public BinTree.Postfix postfix()

Un itérateur pour this dans l'ordre postfixe

vector

public java.util.Vector<Elem> vector()

Retourne un vecteur contenant les éléments de this

Specified by:

vector in interface SetInter<Elem extends java.lang.Comparable<? super Elem>>