1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
|
///private:
class Noeud{
public:
Noeud(const T&);
Noeud *gauche;
Noeud *droite;
int equilibre;
T element;
};
/********************/
Template <class T>
int ArbreAVL<T>::hauteur() const{
Noeud* n=racine;
assert(n!=NULL)
if(n->gauche!=NULL)
if(n->equilibre > 0)
n = n->gauche;
if(n->droite!=NULL)
hauteur(n->contenu);
}
return 0;
}
/***********************/
template <class T>
const T& ArbreAVL<T>::max(Noeud* n) const
{
assert(n!=NULL)
while (n->droite != NULL)
n = n->droite;
return n->element;;
} |