|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectclassement.Noeud
public class Noeud
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 |
---|
public Noeud(Element el)
public Noeud(Element el, Noeud gauche, Noeud ascendant, int signe)
Method Detail |
---|
public Element get_element()
public void set_element(Element el)
public void set_gauche(Noeud gche)
public void set_droit(Noeud droi)
public void set_ascendant(Noeud ascd)
public double get_t()
public double get_t0()
public Noeud get_droit()
public Noeud get_gauche()
public Noeud get_ascend()
public Noeud get_frere()
public void insertion(Element el)
el
- élément à insérer;public void depilement()
public Noeud get_first()
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |