Sd
Class Arbin

java.lang.Object
  |
  +--Sd.Arbin
public class Arbin
extends java.lang.Object

Arbre binaire d'objets. L'exception ArbinVideException peut être levée sur appel à racine(), sag(), sad() sur un Arbin vide.

Version:
2.0
Author:
Michel Meynard

Field Summary
protected  Noeud rac
          Référence sur le noeud racine de l'arbre. protected pour permettre les modifs dans des sous classes
 
Constructor Summary
Arbin()
          Constructeur par défaut créant un arbre binaire vide.
Arbin(java.lang.Object o, Arbin g, Arbin d)
          Construit un nouvel arbin.
 
Method Summary
 Noeud getRac()
          Retourne le noeud racine : à utiliser le moins possible !
static void main(java.lang.String[] argv)
          teste la classe Arbin.
 java.lang.Object racine()
          Retourne la racine sans modifier l'arbin courant.
 Arbin sad()
          Retourne le sous-arbre droit sans modifier l'arbin courant.
 Arbin sag()
          Retourne le sous-arbre gauche sans modifier l'arbin courant.
 java.lang.String toString()
          Transforme l'Arbin en chaine.
 java.lang.String toString(int i, java.lang.String indent)
          Utilitaire de transformation en chaine (récursif).
 boolean vide()
          Teste si l'Arbin est vide.
 
Methods inherited from class java.lang.Object
, clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

rac

protected Noeud rac
Référence sur le noeud racine de l'arbre. protected pour permettre les modifs dans des sous classes
Constructor Detail

Arbin

public Arbin()
Constructeur par défaut créant un arbre binaire vide. Fonction créer-arbin() du type abstrait.

Arbin

public Arbin(java.lang.Object o,
             Arbin g,
             Arbin d)
Construit un nouvel arbin. Opération construire du TDA.
Parameters:
o - valeur du noeud racine
g - sous-arbre gauche
d - sous-arbre droit
Method Detail

vide

public boolean vide()
Teste si l'Arbin est vide.
Returns:
true si vide, false sinon.

racine

public java.lang.Object racine()
                        throws ArbinVideException
Retourne la racine sans modifier l'arbin courant.
Returns:
l'objet situé à la racine.
Throws:
ArbinVideException - levée sur appel à racine() avec un Arbin vide.

sag

public Arbin sag()
          throws ArbinVideException
Retourne le sous-arbre gauche sans modifier l'arbin courant.
Returns:
le sous-arbre gauche.
Throws:
ArbinVideException - levée sur appel à sag() avec un Arbin vide.

sad

public Arbin sad()
          throws ArbinVideException
Retourne le sous-arbre droit sans modifier l'arbin courant.
Returns:
le sous-arbre droit.
Throws:
ArbinVideException - levée sur appel à sad() avec un Arbin vide.

toString

public java.lang.String toString()
Transforme l'Arbin en chaine. Les éléments sont indentés par deux espaces. L'ancien arbin n'est pas modifiée.
Returns:
une String représentant l'arbre 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'ancien arbin n'est pas modifiée.
Parameters:
i - position initiale d'indentation.
indent - chaine d'indentation.
Returns:
une String représentant l'arbre sous forme indentée.

getRac

public Noeud getRac()
Retourne le noeud racine : à utiliser le moins possible !
Returns:
le noeud racine de l'Arbin

main

public static void main(java.lang.String[] argv)
                 throws ArbinVideException
teste la classe Arbin.
Throws:
ArbinVideException - levée sur appel à sad() avec un Arbin vide.