Sd
Class Foret

java.lang.Object
  |
  +--Sd.Foret

public class Foret

extends java.lang.Object

Une Foret d'Arbgen permet de stocker et de manipuler linéairement des Arbgen. L'exception IndexOutOfBounds peut être levée en cas d'accès hors limite

Version:

1.1

Author:

Michel Meynard

Constructor Summary

	Foret() Constructeur par défaut créant une Forêt vide.
(package private)	Foret(Noeud n) Constructeur à partir d'un noeud. local au package.

Method Summary

(package private) Noeud	getRac() retourne le noeud racine de la forêt. méthode locale au package.
Arbgen	ieme(int i) retourne l'Arbgen en ieme place (places de 1 a longueur).
Foret	inserer(int i, Arbgen a) insertion d'un Arbgen a à la i-ième place.
int	longueur() retourne la longueur de la forêt compris entre 0 et n.
static void	main(java.lang.String[] argv) teste les classes Foret et Arbgen.
java.lang.String	toString() Transforme la forêt en chaine.
java.lang.String	toString(int i, java.lang.String indent) Utilitaire de transformation en chaine (récursif).

Methods inherited from class java.lang.Object

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

Constructor Detail

Foret

Foret(Noeud n)

Constructeur à partir d'un noeud. local au package.

Parameters:

n - noeud racine du premier arbre de la forêt.

Foret

public Foret()

Constructeur par défaut créant une Forêt vide. Fonction créer_foret() du type abstrait.

Method Detail

getRac

Noeud getRac()

retourne le noeud racine de la forêt. méthode locale au package.

Returns:

le noeud racine de la forêt.

longueur

public int longueur()

retourne la longueur de la forêt compris entre 0 et n.

Returns:

la longueur de la forêt.

inserer

public Foret inserer(int i,
                     Arbgen a)
              throws java.lang.IndexOutOfBoundsException

insertion d'un Arbgen a à la i-ième place.

Parameters:

a - l'arbgen.

i - la place de l'arbgen, compris entre 1 et longueur()+1

Throws:

IndexOutOfBounds - levée en cas d'accès hors limite ou dépassement.

ieme

public Arbgen ieme(int i)
            throws java.lang.IndexOutOfBoundsException

retourne l'Arbgen en ieme place (places de 1 a longueur).

Parameters:

i - la place de l'objet, compris entre 1 et longueur().

Returns:

l'Arbgen en ieme place.

Throws:

IndexOutOfBounds - levée en cas d'accès hors limite

toString

public java.lang.String toString()

Transforme la forêt en chaine. Les éléments sont indentés par deux espaces. L'ancienne forêt n'est pas modifiée.

Returns:

une String représentant la forêt sous forme indentée.

Overrides:

toString in class java.lang.Object

toString

public java.lang.String toString(int i,
                                 java.lang.String indent)

Utilitaire de transformation en chaine (récursif). Les éléments sont indentés par la chaine indent à partir de la position i. L'ancienne foret n'est pas modifiée.

Parameters:

i - position initiale d'indentation.

indent - chaine d'indentation.

Returns:

une String représentant la foret sous forme indentée.

main

public static void main(java.lang.String[] argv)
                 throws java.lang.IndexOutOfBoundsException

teste les classes Foret et Arbgen.

Throws:

java.lang.IndexOutOfBoundsException - levée sur appel à ieme ou inserer.