A B C E F G H I L M N P R S T V

A

Action - interface Action.

Interface d'une action

B

breathFirstIterator() - Method in class Tree

Retourne un itérateur en largeur sur l'arbre

C

contains(Comparable) - Method in class EmptyNode

contains(Comparable) - Method in class InternalNode

Recherche d'un élément dans le sous arbre

contains(Comparable) - Method in interface Node

Recherche d'un élément dans le sous arbre

contains(Comparable) - Method in class Tree

Recherche d'une valeur

current - Variable in class Tree.GlobalIterator

E

EmptyNode - class EmptyNode.

Classe pour l'arbre vide

EmptyNode() - Constructor for class EmptyNode

F

f - Variable in class Tree.GlobalIterator

G

gi - Variable in class Tree.SimplePrefixIterator

gi - Variable in class Tree.SimpleInfixIterator

gi - Variable in class Tree.SimpleSuffixIterator

H

hasNext() - Method in class Tree.BreathFirstIterator

hasNext() - Method in class Tree.SimplePrefixIterator

hasNext() - Method in class Tree.SimpleInfixIterator

hasNext() - Method in class Tree.SimpleSuffixIterator

hasNext() - Method in class Tree.DirectPrefixIterator

hasNext() - Method in class Tree.DirectInfixIterator

hasNext() - Method in class Tree.DirectSuffixIterator

height() - Method in class EmptyNode

Hauteur

height() - Method in class InternalNode

Calcul de la hauteur du sous-arbre

height() - Method in interface Node

Hauteur de l'arbre

height() - Method in class Tree

Hauteur de l'arbre

I

i - Variable in class Tree.GlobalIterator

infixIterator() - Method in class Tree

Retourne un itérateur infixe sur l'arbre

infixRun(Action) - Method in class EmptyNode

infixRun(Action) - Method in class InternalNode

Parours infixe du sous-arbre

infixRun(Action) - Method in interface Node

Parours infixe du sous-arbre

infixRun(Action) - Method in class Tree

Parours infixe de l'arbre

InternalNode - class InternalNode.

Classe des noeuds internes

InternalNode(Comparable, Node, Node) - Constructor for class InternalNode

Création d'un noeud interne

L

left - Variable in class InternalNode

Left subtree

lifo - Variable in class Tree.BreathFirstIterator

M

main(String[]) - Static method in class Test

Main method

N

next() - Method in class Tree.BreathFirstIterator

next() - Method in class Tree.GlobalIterator

next() - Method in class Tree.SimplePrefixIterator

next() - Method in class Tree.SimpleInfixIterator

next() - Method in class Tree.SimpleSuffixIterator

next() - Method in class Tree.DirectPrefixIterator

next() - Method in class Tree.DirectInfixIterator

next() - Method in class Tree.DirectSuffixIterator

Node - interface Node.

Interface d'un noeud d'un arbre

P

p - Variable in class Tree.GlobalIterator

prefixIterator() - Method in class Tree

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

prefixRun(Action) - Method in class EmptyNode

prefixRun(Action) - Method in class InternalNode

Parours préfixe du sous-arbre

prefixRun(Action) - Method in interface Node

Parours préfixe du sous-arbre

prefixRun(Action) - Method in class Tree

Parours préfixe de l'arbre

prettyPrint() - Method in class Tree

Affichage élégant de l'arbre

PrintAction - class PrintAction.

Action d'imprimer

PrintAction() - Constructor for class PrintAction

put(Comparable) - Method in class EmptyNode

put(Comparable) - Method in class InternalNode

Ajout d'un élément dans le sous arbre

put(Comparable) - Method in interface Node

Ajout d'un élément dans le sous arbre

put(Comparable) - Method in class Tree

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

R

remove() - Method in class Tree.BreathFirstIterator

remove() - Method in class Tree.SimplePrefixIterator

remove() - Method in class Tree.SimpleInfixIterator

remove() - Method in class Tree.SimpleSuffixIterator

remove() - Method in class Tree.DirectPrefixIterator

remove() - Method in class Tree.DirectInfixIterator

remove() - Method in class Tree.DirectSuffixIterator

right - Variable in class InternalNode

Right subtree

root - Variable in class Tree

run(Object) - Method in interface Action

run(Object) - Method in class PrintAction

S

s - Variable in class Tree.GlobalIterator

st - Variable in class Tree.GlobalIterator

st - Variable in class Tree.DirectPrefixIterator

st - Variable in class Tree.DirectInfixIterator

st - Variable in class Tree.DirectSuffixIterator

state - Variable in class Tree.GlobalIterator

suffixIterator() - Method in class Tree

Retourne un itérateur suffixe sur l'arbre

suffixRun(Action) - Method in class EmptyNode

suffixRun(Action) - Method in class InternalNode

Parours suffixe du sous-arbre

suffixRun(Action) - Method in interface Node

Parours suffixe du sous-arbre

suffixRun(Action) - Method in class Tree

Parours suffixe de l'arbre

T

Test - class Test.

Class for testing the trees

Test() - Constructor for class Test

toString() - Method in class Tree

Serialisation

toString(StringBuffer) - Method in class EmptyNode

toString(StringBuffer) - Method in class InternalNode

toString(StringBuffer) - Method in interface Node

Serialisation of the subtree

toString(StringBuffer, int) - Method in class EmptyNode

toString(StringBuffer, int) - Method in class InternalNode

toString(StringBuffer, int) - Method in interface Node

Serialisation of the k-th level of the subtree

Tree - class Tree.

Classe pour les arbres binaires de recherche

Tree.BreathFirstIterator - class Tree.BreathFirstIterator.

Itérateur en largeur d'un arbre.

Tree.BreathFirstIterator() - Constructor for class Tree.BreathFirstIterator

Tree.DirectInfixIterator - class Tree.DirectInfixIterator.

Itérateur infixe d'un arbre.

Tree.DirectInfixIterator() - Constructor for class Tree.DirectInfixIterator

Tree.DirectPrefixIterator - class Tree.DirectPrefixIterator.

Itérateur préfixe d'un arbre.

Tree.DirectPrefixIterator() - Constructor for class Tree.DirectPrefixIterator

Tree.DirectSuffixIterator - class Tree.DirectSuffixIterator.

Itérateur suffixe d'un arbre.

Tree.DirectSuffixIterator() - Constructor for class Tree.DirectSuffixIterator

Tree.GlobalIterator - class Tree.GlobalIterator.

Classe de parcours global en profondeur d'un arbre.

Tree.GlobalIterator() - Constructor for class Tree.GlobalIterator

Tree.SimpleInfixIterator - class Tree.SimpleInfixIterator.

Itérateur infixe d'un arbre.

Tree.SimpleInfixIterator() - Constructor for class Tree.SimpleInfixIterator

Tree.SimplePrefixIterator - class Tree.SimplePrefixIterator.

Itérateur préfixe d'un arbre.

Tree.SimplePrefixIterator() - Constructor for class Tree.SimplePrefixIterator

Tree.SimpleSuffixIterator - class Tree.SimpleSuffixIterator.

Itérateur suffixe d'un arbre.

Tree.SimpleSuffixIterator() - Constructor for class Tree.SimpleSuffixIterator

Tree() - Constructor for class Tree

création d'un arbre vide

V

value - Variable in class InternalNode

Key

A B C E F G H I L M N P R S T V