« Programmation algorithmique/Arbres » : différence entre les versions
Contenu supprimé Contenu ajouté
m →Intérêt : L'exemple ne porte pas sur l'équilibrage, donc je saute une ligne pour séparer deux idées. |
proposition de plan pour les algorithmes à ajouter |
||
Ligne 36 :
Une recherche d'un élément se fera donc bien en 6 tests, et
: <math>64 = 2^6 \Longrightarrow \log(64) = 6 \times \log(2)</math>.
== Algorithmes ==
=== Arbres binaires quelconques ===
==== Parcours en profondeur ====
===== Parcours préfixe =====
===== Parcours infixe =====
==== Parcours en largeur ====
=== Arbres de recherche (triés) ===
=== Arbres de recherche équilibrés ===
| |||