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 | ||
les_programmes_a_connaitre:algorithmique_term:cle_arbre [2022/04/29 11:55] lt |
les_programmes_a_connaitre:algorithmique_term:cle_arbre [2022/04/29 11:57] (Version actuelle) lt [Insérer une clé] |
||
---|---|---|---|
Ligne 64: | Ligne 64: | ||
""" | """ | ||
- | Objectif : Rechercher un noeud k dans un arbre binaire de recherche (complexité en O(n) dans le pire des cas) | + | 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 141: | 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) |