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 Prochaine 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:55] lt |
||
---|---|---|---|
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 |
Entrée : T->noeud racine, k->noeud recherché | Entrée : T->noeud racine, k->noeud recherché | ||
Sortie: | Sortie: | ||
Ligne 140: | Ligne 141: | ||
""" | """ | ||
- | 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 157: | ||
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: |