|
DSPython
00.03.03 — 25 juin 2012
|
|
DSPython
00.03.03 — 25 juin 2012
|
Arbre binaire générique. Plus de détails...
Fonctions membres publiques | |
| def | __cmp__ |
| Compare self et value. | |
| def | __delroot__ |
| Efface la racine. | |
| def | __delsubleft__ |
| Efface le sous-arbre binaire de gauche. | |
| def | __delsubright__ |
| Efface le sous-arbre binaire de droite. | |
| def | __empty__ |
| Arbre binaire vide ? | |
| def | __eq__ |
| self == value ? | |
| def | __getroot__ |
| Renvoie la racine. | |
| def | __getsubleft__ |
| Renvoie le sous-arbre binaire de gauche. | |
| def | __getsubright__ |
| Renvoie le sous-arbre binaire de droite. | |
| def | __hasroot__ |
| Arbre binaire avec une racine ? | |
| def | __hassubleft__ |
| Arbre binaire avec un sous-arbre binaire de gauche ? | |
| def | __hassubright__ |
| Arbre binaire avec un sous-arbre binaire de droite ? | |
| def | __init__ |
| Constucteur. | |
| def | __len__ |
| Nombre de noeuds. | |
| def | __ne__ |
| self != value ? | |
| def | __repr__ |
| Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe) | |
| def | __setempty__ |
| Vide l'arbre binaire. | |
| def | __setroot__ |
| Fixe la valeur de la racine à value. | |
| def | __setsubleft__ |
| Fixe le sous-arbre binaire de gauche à value. | |
| def | __setsubright__ |
| Fixe le sous-arbre binaire de droite à value. | |
| def | __str__ |
| Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe) | |
Arbre binaire générique.
Les 8 possibilités :
![[bintree.png]](bintree.png)
Arbre binaire générique
Définition à la ligne 54 du fichier bintree.py.
| def DSPython.bintree.Bintree.__init__ | ( | self, | |
| args | |||
| ) |
Constucteur.
Constucteur :
Bintree() : arbre binaire vide
Bintree(value) : arbre binaire avec value pour racine
Bintree(value, left) : arbre binaire avec value pour racine
et left pour sous-arbre binaire de gauche
Bintree(value, left, right) : arbre binaire avec value pour racine
et left pour sous-arbre binaire de gauche
et right pour sous-arbre binaire de droite
Pre: args: vide
ou (Object)
ou (Object, Bintree)
ou (Object, Bintree, Bintree)
O() = ...
Définition à la ligne 200 du fichier bintree.py.
Références DSPython.bintree.Bintree._e, DSPython.bintree.Bintree._l, et DSPython.bintree.Bintree._r.
| def DSPython.bintree.Bintree.__cmp__ | ( | self, | |
| value | |||
| ) |
Compare self et value.
Compare self et value Pre: les éventuelles racines de self et value doivent être comparables par cmp() Result: -1, 0 ou 1 O() = ...
Définition à la ligne 58 du fichier bintree.py.
| def DSPython.bintree.Bintree.__delroot__ | ( | self | ) |
Efface la racine.
Efface la racine (si elle existe) O() = 1
Définition à la ligne 70 du fichier bintree.py.
Références DSPython.bintree.Bintree._e, et DSPython.bintree.hasroot().
| def DSPython.bintree.Bintree.__delsubleft__ | ( | self | ) |
Efface le sous-arbre binaire de gauche.
Efface le sous-arbre binaire de gauche (si il existe) O() = 1
Définition à la ligne 79 du fichier bintree.py.
Références DSPython.bintree.Bintree._l, et DSPython.bintree.hassubleft().
| def DSPython.bintree.Bintree.__delsubright__ | ( | self | ) |
Efface le sous-arbre binaire de droite.
Efface le sous-arbre binaire de droite (si il existe) O() = 1
Définition à la ligne 88 du fichier bintree.py.
Références DSPython.bintree.Bintree._r, et DSPython.bintree.hassubright().
| def DSPython.bintree.Bintree.__empty__ | ( | self | ) |
Arbre binaire vide ?
Renvoie True si l'arbre binaire est vide (c.-à-d. si ni racine, ni sous-arbre de gauche, ni sous-arbre de droite), False sinon Result: bool O() = 1
Définition à la ligne 97 du fichier bintree.py.
Références DSPython.bintree.hasroot(), DSPython.bintree.hassubleft(), et DSPython.bintree.hassubright().
| def DSPython.bintree.Bintree.__eq__ | ( | self, | |
| value | |||
| ) |
self == value ?
Renvoie self == value Pre: les éventuelles racines de self et value doivent être comparables par == Result: bool O() = ...
Définition à la ligne 110 du fichier bintree.py.
Références DSPython.bintree.getroot(), et DSPython.bintree.hasroot().
Référencé par DSPython.combinator.Combinator.__ne__().
| def DSPython.bintree.Bintree.__getroot__ | ( | self | ) |
Renvoie la racine.
Renvoie la racine Pre: self: Bintree possédant une racine Result: objet O() = 1
Définition à la ligne 125 du fichier bintree.py.
Références DSPython.bintree.Bintree._e, et DSPython.bintree.hasroot().
| def DSPython.bintree.Bintree.__getsubleft__ | ( | self | ) |
Renvoie le sous-arbre binaire de gauche.
Renvoie le sous-arbre binaire de gauche Pre: self: Bintree possédant un sous-arbre binaire de gauche Result: Bintree O() = 1
Définition à la ligne 139 du fichier bintree.py.
Références DSPython.bintree.Bintree._l, et DSPython.bintree.hassubleft().
| def DSPython.bintree.Bintree.__getsubright__ | ( | self | ) |
Renvoie le sous-arbre binaire de droite.
Renvoie le sous-arbre binaire de droite Pre: self: Bintree possédant un sous-arbre binaire de droite Result: Bintree O() = 1
Définition à la ligne 153 du fichier bintree.py.
Références DSPython.bintree.Bintree._r, et DSPython.bintree.hassubright().
| def DSPython.bintree.Bintree.__hasroot__ | ( | self | ) |
Arbre binaire avec une racine ?
Renvoie True si l'arbre binaire possède une racine, False sinon Result: bool O() = 1
Définition à la ligne 167 du fichier bintree.py.
| def DSPython.bintree.Bintree.__hassubleft__ | ( | self | ) |
Arbre binaire avec un sous-arbre binaire de gauche ?
Renvoie True si l'arbre binaire possède un sous-arbre binaire de gauche, False sinon Result: bool O() = 1
Définition à la ligne 178 du fichier bintree.py.
| def DSPython.bintree.Bintree.__hassubright__ | ( | self | ) |
Arbre binaire avec un sous-arbre binaire de droite ?
Renvoie True si l'arbre binaire possède un sous-arbre binaire de droite, False sinon Result: bool O() = 1
Définition à la ligne 189 du fichier bintree.py.
| def DSPython.bintree.Bintree.__len__ | ( | self | ) |
Nombre de noeuds.
Renvoie le nombre de noeuds Result: naturel O() = ...
Définition à la ligne 234 du fichier bintree.py.
Références DSPython.bintree.getsubleft(), DSPython.bintree.getsubright(), DSPython.bintree.hasroot(), DSPython.bintree.hassubleft(), et DSPython.bintree.hassubright().
| def DSPython.bintree.Bintree.__ne__ | ( | self, | |
| value | |||
| ) |
self != value ?
Renvoie self != value Result: bool O() = ...
Définition à la ligne 249 du fichier bintree.py.
| def DSPython.bintree.Bintree.__repr__ | ( | self | ) |
Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe)
Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe) (renvoie '(()())' si l'arbre binaire est vide) Result: string O() = ...
Définition à la ligne 259 du fichier bintree.py.
Références DSPython.bintree.getroot(), DSPython.bintree.getsubleft(), DSPython.bintree.getsubright(), DSPython.bintree.hasroot(), DSPython.bintree.hassubleft(), et DSPython.bintree.hassubright().
| def DSPython.bintree.Bintree.__setempty__ | ( | self | ) |
Vide l'arbre binaire.
Vide l'arbre binaire (c.-à-d. efface la racine, le sous-arbre de gauche et le sous-arbre de droite) O() = 1
Définition à la ligne 278 du fichier bintree.py.
Références DSPython.bintree.delroot(), DSPython.bintree.delsubleft(), et DSPython.bintree.delsubright().
| def DSPython.bintree.Bintree.__setroot__ | ( | self, | |
| value | |||
| ) |
Fixe la valeur de la racine à value.
Fixe la valeur de la racine à value O() = 1
Définition à la ligne 290 du fichier bintree.py.
Références DSPython.bintree.Bintree._e.
| def DSPython.bintree.Bintree.__setsubleft__ | ( | self, | |
| value | |||
| ) |
Fixe le sous-arbre binaire de gauche à value.
Fixe le sous-arbre binaire de gauche à value Pre: value: Bintree O() = 1
Définition à la ligne 298 du fichier bintree.py.
Références DSPython.bintree.Bintree._l.
| def DSPython.bintree.Bintree.__setsubright__ | ( | self, | |
| value | |||
| ) |
Fixe le sous-arbre binaire de droite à value.
Fixe le sous-arbre binaire de droite à value Pre: value: Bintree O() = 1
Définition à la ligne 310 du fichier bintree.py.
Références DSPython.bintree.Bintree._r.
| def DSPython.bintree.Bintree.__str__ | ( | self | ) |
Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe)
Renvoie l'arbre binaire sous forme de string (à partir d'un parcours préfixe) (renvoie '(()())' si l'arbre binaire est vide) Result: string O() = ...
Définition à la ligne 322 du fichier bintree.py.
Références DSPython.bintree.getroot(), DSPython.bintree.getsubleft(), DSPython.bintree.getsubright(), DSPython.bintree.hasroot(), DSPython.bintree.hassubleft(), et DSPython.bintree.hassubright().