Class Tree

java.lang.Object
  |
  +--Tree

public class Tree

extends java.lang.Object

Classe pour les arbres binaires de recherche

Nested Class Summary

(package private) class	Tree.BreathFirstIterator Itérateur en largeur d'un arbre.
(package private) class	Tree.DirectInfixIterator Itérateur infixe d'un arbre.
(package private) class	Tree.DirectPrefixIterator Itérateur préfixe d'un arbre.
(package private) class	Tree.DirectSuffixIterator Itérateur suffixe d'un arbre.
(package private) class	Tree.GlobalIterator Classe de parcours global en profondeur d'un arbre.
(package private) class	Tree.SimpleInfixIterator Itérateur infixe d'un arbre.
(package private) class	Tree.SimplePrefixIterator Itérateur préfixe d'un arbre.
(package private) class	Tree.SimpleSuffixIterator Itérateur suffixe d'un arbre.

Field Summary

(package private) Node

root

Constructor Summary

(package private)

Tree() création d'un arbre vide

Method Summary

java.util.Iterator	breathFirstIterator() Retourne un itérateur en largeur sur l'arbre
(package private) boolean	contains(java.lang.Comparable key) Recherche d'une valeur
(package private) int	height() Hauteur de l'arbre
java.util.Iterator	infixIterator() Retourne un itérateur infixe sur l'arbre
(package private) void	infixRun(Action a) Parours infixe de l'arbre
java.util.Iterator	prefixIterator() Retourne un itérateur préfixe sur l'arbre
(package private) void	prefixRun(Action a) Parours préfixe de l'arbre
void	prettyPrint() Affichage élégant de l'arbre
(package private) void	put(java.lang.Comparable key) Ajout d'un élément dans l'arbre binaire de recherche
java.util.Iterator	suffixIterator() Retourne un itérateur suffixe sur l'arbre
(package private) void	suffixRun(Action a) Parours suffixe de l'arbre
java.lang.String	toString() Serialisation

Methods inherited from class java.lang.Object

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

Field Detail

root

Node root

Constructor Detail

Tree

Tree()

création d'un arbre vide

Method Detail

put

void put(java.lang.Comparable key)

Ajout d'un élément dans l'arbre binaire de recherche

contains

boolean contains(java.lang.Comparable key)

Recherche d'une valeur

height

int height()

Hauteur de l'arbre

prefixRun

void prefixRun(Action a)

Parours préfixe de l'arbre

infixRun

void infixRun(Action a)

Parours infixe de l'arbre

suffixRun

void suffixRun(Action a)

Parours suffixe de l'arbre

toString

public java.lang.String toString()

Serialisation

Overrides:

toString in class java.lang.Object

prettyPrint

public void prettyPrint()

Affichage élégant de l'arbre

breathFirstIterator

public java.util.Iterator breathFirstIterator()

Retourne un itérateur en largeur sur l'arbre

prefixIterator

public java.util.Iterator prefixIterator()

Retourne un itérateur préfixe sur l'arbre

infixIterator

public java.util.Iterator infixIterator()

Retourne un itérateur infixe sur l'arbre

suffixIterator

public java.util.Iterator suffixIterator()

Retourne un itérateur suffixe sur l'arbre