Add things about Ordinated binary trees

This commit is contained in:
Gabriel Augendre 2015-03-24 11:57:06 +01:00
parent 3e2387fd0f
commit 6b6dd822f1

View file

@ -92,6 +92,8 @@ On parcourt récursivement selon cette règle :
- On affiche le noeud courant. - On affiche le noeud courant.
- On passe au fils droit et on applique cette règle. - On passe au fils droit et on applique cette règle.
_Ce parcours permet de retourner une liste ordonnée en parcourant un ABR (Arbre Binaire de Recherche)._
Ainsi, pour un arbre comme celui-ci : Ainsi, pour un arbre comme celui-ci :
``` ```
@ -142,4 +144,19 @@ Ainsi, pour un arbre comme celui-ci :
D E F D E F
``` ```
On aura : `D E B F C A` On aura : `D E B F C A`
### Insérer une valeur dans un ABR
```python
def planter(racine, val):
if val <= racine.val:
if racine.fg:
planter(racine.fg, val)
else:
racine.fg = new Noeud(val=val, fg=None, fd=None)
else:
if racine.fd:
planter(racine.fd, val)
else:
racine.fd = new Noeud(val=val, fg=None, fd=None)
```