les_programmes_a_connaitre:algorithmique_term:cle_arbre
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentesRévision précédente | |||
| les_programmes_a_connaitre:algorithmique_term:cle_arbre [2022/04/29 11:56] – [Rechercher une clé] lt | les_programmes_a_connaitre:algorithmique_term:cle_arbre [2022/04/29 11:57] (Version actuelle) – [Insérer une clé] lt | ||
|---|---|---|---|
| Ligne 142: | Ligne 142: | ||
| """ | """ | ||
| - | Objectif : Insérer un noeud y dans un arbre de recherche (complexité en O(n) dans le pire des cas) | + | Objectif : Insérer un noeud y dans un arbre de recherche |
| + | (complexité en O(n) dans le pire des cas) | ||
| Entrée : T->noeud racine, | Entrée : T->noeud racine, | ||
| Sortie : affiche(racine) | Sortie : affiche(racine) | ||
les_programmes_a_connaitre/algorithmique_term/cle_arbre.1651226202.txt.gz · Dernière modification : de lt