<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
  <channel>
    <title>Arbres Binaires Recherche :: Physique, Chimie et Informatique</title>
    <link>https://dlatreyte.github.io/terminales-nsi/arbres/3-arbres-binaires-recherche/index.html</link>
    <description>Introduction Info Quelle structure de données permet :&#xA;d’organiser les données selon un ordre donné (numérique, lexicographique, etc.) ; d’effectuer des recherches le plus efficacement possible ; d’accéder à, d’insérer ou de supprimer les données le plus efficacement possible. Tableaux Propriétés On peut ordonner des données dans un tableau mais l’algorithme de tri le plus rapide, pour un jeu de données aléatoires, est en O(n log⁡n)O(n \; \log n)O(nlogn) ; On peut accéder à une donnée en O(1)O(1)O(1) ; On peut rechercher une valeur efficacement en utilisant la dichotomie (si le tableau est trié !) : O(log⁡n)O(\log n)O(logn) ; Supprimer ou insérer une valeur n’est pas très efficace : O(n)O(n)O(n) (sauf à la fin du tableau). Dictionnaires Propriétés Accéder à, supprimer et insérer une valeur se fait très efficacement : O(1)O(1)O(1) ; Les données ne sont pas ordonnées. Remarque Dans la suite de ce document, on considérera que les valeurs des nœuds sont des entiers. À retenir Un arbre binaire de recherche, ou ABR, est un arbre binaire avec la propriété suivante : quel que soit le nœud xxx, tous les nœuds situés dans le sous-arbre gauche de xxx ont une valeur inférieure à la valeur du nœud xxx, et tous ceux situés dans son sous-arbre droit ont une valeur supérieure à la valeur du nœud xxx.&#xA;Remarque La définition précédente est récursive.</description>
    <generator>Hugo</generator>
    <language>fr-FR</language>
    <lastBuildDate></lastBuildDate>
    <atom:link href="https://dlatreyte.github.io/terminales-nsi/arbres/3-arbres-binaires-recherche/index.xml" rel="self" type="application/rss+xml" />
  </channel>
</rss>