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:31] 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 |
+ | ====== | ||
====Rechercher une clé==== | ====Rechercher une clé==== | ||
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) |