Outils pour utilisateurs
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édentes Révision précédente Prochaine révision | Révision précédente Dernière révision Les deux révisions suivantes | ||
|
les_programmes_a_connaitre:algorithmique_term:cle_arbre [2021/01/19 11:18] mc |
les_programmes_a_connaitre:algorithmique_term:cle_arbre [2022/04/29 11:56] lt [Rechercher une clé] |
||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| - | ====== Rechercher ou insérer une clé dans un arbre de recherche ====== | + | ====== Rechercher ou insérer une clé dans un arbre de recherche |
| - | Cours sur les [[les_fiches_revisions: | + | ====== |
| ====Rechercher une clé==== | ====Rechercher une clé==== | ||
| <code python> | <code python> | ||
| Ligne 63: | Ligne 64: | ||
| """ | """ | ||
| - | Objectif : Rechercher un noeud k dans un arbre binaire de recherche | + | Objectif : Rechercher un noeud k dans un arbre binaire de recherche |
| + | (complexité en O(n) dans le pire des cas) | ||
| Entrée : T->noeud racine, k->noeud recherché | Entrée : T->noeud racine, k->noeud recherché | ||
| Sortie: | Sortie: | ||
| Ligne 140: | Ligne 142: | ||
| """ | """ | ||
| - | Objectif : Rechercher un noeud k dans un arbre binaire de recherche | + | Objectif : Insérer un noeud y dans un arbre de recherche |
| - | Entrée : T->noeud racine, k->noeud recherché | + | |
| - | Sortie: | + | |
| - | """ | + | |
| - | """ | + | |
| - | Objectif : Insérer un noeud y dans un arbre de recherche | + | |
| Entrée : T->noeud racine, | Entrée : T->noeud racine, | ||
| Sortie : affiche(racine) | Sortie : affiche(racine) | ||
| Ligne 161: | Ligne 158: | ||
| y_node = T | y_node = T | ||
| y_node.insert_droit(y) | y_node.insert_droit(y) | ||
| - | return affiche(racine) | ||
| </ | </ | ||
| + | ===En lien avec cette page : === | ||
| + | [[les_fiches_revisions: | ||
| + | |||
| + | [[les_fiches_revisions: | ||
les_programmes_a_connaitre/algorithmique_term/cle_arbre.txt · Dernière modification: 2022/04/29 11:57 de lt
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
