classement
Class Noeud

java.lang.Object
  extended by classement.Noeud

public class Noeud
extends java.lang.Object

Chaque Noeud est le conteneur d'un élément affecté d'une valeur et divise l'intervalle jusqu'à cette valeur en deux intervalles ]-infini, t0] et ]t0,t] représentés respectivement par le fils gauche et le fils droit de ce noeud dans une hiérarchie binaire Si le fils gauche n'existe pas (pas de mesure inférieure à t, et donc pas de t0) il en est nécessairement de même pour le fils droit (inspiré de l'Algorithme de tri de Dijsktra)


Constructor Summary
Noeud(Element el)
           
Noeud(Element el, Noeud gauche, Noeud ascendant, int signe)
           
 
Method Summary
 void depilement()
          remontée à partir du noeud courant au noeud suivant dans l'ordre du tri
 Noeud get_ascend()
           
 Noeud get_droit()
           
 Element get_element()
           
 Noeud get_first()
          descente dans le sous arbre ayant pour raçine le noeud courant jusqu'au premier noeud dans l'ordre du tri
 Noeud get_frere()
           
 Noeud get_gauche()
           
 double get_t()
           
 double get_t0()
           
 void insertion(Element el)
          insertion d'un élement dans la hiérachie binaire des noeuds en prenant comme point de départ le noeud courant.
 void set_ascendant(Noeud ascd)
           
 void set_droit(Noeud droi)
           
 void set_element(Element el)
           
 void set_gauche(Noeud gche)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

Noeud

public Noeud(Element el)

Noeud

public Noeud(Element el,
             Noeud gauche,
             Noeud ascendant,
             int signe)
Method Detail

get_element

public Element get_element()

set_element

public void set_element(Element el)

set_gauche

public void set_gauche(Noeud gche)

set_droit

public void set_droit(Noeud droi)

set_ascendant

public void set_ascendant(Noeud ascd)

get_t

public double get_t()

get_t0

public double get_t0()

get_droit

public Noeud get_droit()

get_gauche

public Noeud get_gauche()

get_ascend

public Noeud get_ascend()

get_frere

public Noeud get_frere()

insertion

public void insertion(Element el)
insertion d'un élement dans la hiérachie binaire des noeuds en prenant comme point de départ le noeud courant. l'opération s'effectue sans destruction du noeud, qui conserve son élément.

Parameters:
el - élément à insérer;

depilement

public void depilement()
remontée à partir du noeud courant au noeud suivant dans l'ordre du tri


get_first

public Noeud get_first()
descente dans le sous arbre ayant pour raçine le noeud courant jusqu'au premier noeud dans l'ordre du tri