Class Summary |
Element |
classe générique des élements d'un ensemble trié |
EnsembleTrie |
classe générique représentant un ensemble d'élements triés |
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) |
Parcours |
Itérateur, permettant de parcourir dans l'ordre un ensemble trié |