Différences

Ci-dessous, les différences entre deux révisions de la page.

--- 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:57] (Version actuelle) – [Insérer une clé] 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:structure_des_donnees:arbres|arbres de recherche]]
+======
 ====Rechercher une clé====
 <code python>
@@ Ligne 63: / Ligne 64: @@
 """
 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é
 Sortie:True/False
@@ 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é
+(complexité en O(n) dans le pire des cas)
-Sortie:True/False
-"""
-"""
-Objectif : Insérer un noeud y dans un arbre de recherche
 Entrée : T->noeud racine,y->noeud à insérer
 Sortie : affiche(racine)
@@ Ligne 161: / Ligne 159: @@
         y_node = T
         y_node.insert_droit(y)
-    return affiche(racine)
 </code>
+===En lien avec cette page : ===
+[[les_fiches_revisions:structure_des_donnees:arbres| Cours sur les arbres binaires de recherche]].
+[[les_fiches_revisions:algorithmique:algo_arbres|Algorithmes sur les arbres binaires et les arbres binaires de recherche]].