Résultats de la recherche
Aller à la navigation
Aller à la recherche
Correspondances dans les titres des pages
- [[Image:4x4 grid spanning tree.svg|thumb|Un arbre couvrant (arêtes épaissies, en bleu) d'un [[graphe grille]] ]] ...ienté]] et [[Graphe connexe|connexe]] est un [[arbre (théorie des graphes)|arbre]] inclus dans ce graphe et qui connecte tous les sommets du graphe. ...5 kio (764 mots) - 12 février 2025 à 18:23
- {{Voir homonymes| Arbre (homonymie)}} {{Autre|tout ce qui concerne les arbres en théorie des graphes|Arbre (graphe)}} ...8 kio (1 313 mots) - 9 mars 2024 à 09:56
- ...rbre''' <math>A</math> d'un [[arbre (graphe)|arbre]] <math>T</math> est un arbre tel que tous les sommets et toutes les arêtes de <math>A</math> sont aussi ...it le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous. ...831 octet (141 mots) - 28 mars 2018 à 20:49
- ...n, un multi-arbre utilisé en calcul distribué, montrant (en rouge) le sous-arbre accessible depuis un de ses nœuds.]] ...s accessibles depuis un nœud est toujours un [[arbre (théorie des graphes)|arbre]], ou un [[ensemble partiellement ordonné]] dans lequel il n'existe pas qu ...5 kio (695 mots) - 17 mai 2024 à 22:07
- ...te=polypolytech}}.</ref>, est une [[structure de données]], basée sur un [[arbre binaire]]. Coudre un arbre binaire revient à : ...2 kio (353 mots) - 4 janvier 2024 à 18:42
- ...cale|right|Arbre kd noeuds espace.svg|Arbre kd noeuds arborescence.svg|290|Arbre 2-d correspondant à la partition de l’espace (à dimension 2) au-dessus.}} ...ignette|Partition d'un espace à trois dimensions pour la construction d'un arbre 3-d.]] ...7 kio (1 162 mots) - 6 mars 2025 à 09:48
- |légende = L'arbre palindromique ou arbre eertree pour le mot '''eertree'''. Les arcs directs sont en noir, liens suf Un '''arbre palindrome''' ou '''arbre palindromique''', aussi appelé arbre '''eertree''', est un [[Graphe (mathématiques discrètes)|graphe]] utilisé p ...5 kio (738 mots) - 30 novembre 2022 à 17:26
- ...lais]] « ''{{Langue|en|B-tree}}'' ») est une [[structure de données]] en [[arbre équilibré]]. Les arbres B sont principalement mis en œuvre dans les mécanis ...ge. De plus un arbre B grandit à partir de la racine, contrairement à un [[arbre binaire de recherche]] qui croît à partir des feuilles. ...18 kio (3 111 mots) - 28 août 2024 à 15:06
- ...ntre les nœuds et leurs couleurs doivent être maintenues, ce qui empêche l'arbre de devenir trop déséquilibré, y compris dans le pire des cas. Durant une in ...38834736|titre chapitre=Red–Black Trees}}</ref>. De plus, par rapport à un arbre binaire basique, cette structure est économe en mémoire puisque chaque nœud ...24 kio (3 923 mots) - 21 août 2024 à 13:01
- {{Voir homonymes| Arbre (homonymie)}} ...ères de générer certains arbres particuliers (binaires par exemple). Les [[arbre de Galton-Watson|arbres de Galton-Watson]] sont des cas particuliers d'arbr ...9 kio (1 416 mots) - 26 janvier 2023 à 16:18
- {{Voir homonymes| Arbre (homonymie)}} Un [[arbre (graphe)|arbre]] possède des propriétés structurelles, par exemple enraciné ou non, planai ...7 kio (997 mots) - 24 janvier 2022 à 19:08
- Un '''arbre métrique''' est une [[structure de données]] arborescente spécialisée dans ...classique [[recherche dichotomique]]. Par exemple, un [[arbre kd]] ou un [[arbre de portée]] fonctionne en entrelacent la [[recherche dichotomique]] sur les ...4 kio (679 mots) - 10 avril 2023 à 02:06
- Un '''arbre splay''' (ou '''arbre évasé''') est un [[arbre binaire de recherche]] auto-ajusté possédant en outre la propriété que les ...ectuer une série de [[Rotation d'un arbre binaire de recherche|rotations d'arbre]] afin d'amener l'élément à la racine. D'autres implémentations permettent ...6 kio (1 018 mots) - 20 septembre 2024 à 17:07
- {{Voir homonymes| Arbre (homonymie)}} ...rsion d'un arbre reel.png|260px|thumb|Deux représentations (en rouge) d'un arbre réel défini à partir de l'[[Excursion brownienne|excursion]] ''e'' (en noir ...12 kio (1 960 mots) - 1 juin 2024 à 21:00
- {{Voir homonymes| Arbre (homonymie)}} [[Fichier:Unbalanced binary tree.svg|thumb|upright=1.5|Exemple d'arbre non équilibré]] ...3 kio (443 mots) - 10 octobre 2024 à 08:23
- [[Image:Unbalanced binary tree.svg|vignette|Un exemple d'arbre binaire de recherche '''non-AVL'''.]] ...L'insertion et la suppression nécessitent d'effectuer des [[Rotation d'un arbre binaire de recherche|rotations]]. ...6 kio (1 048 mots) - 23 octobre 2024 à 19:39
- {{Voir homonymes| Arbre (homonymie)}} ...t brownien#Excursion brownienne|excursion]] d'un [[mouvement brownien]]. L'arbre brownien a été défini et étudié mathématiquement par [[David Aldous]] dans ...10 kio (1 613 mots) - 21 décembre 2022 à 11:06
- Un '''arbre de Munn''' est un [[arbre (mathématiques)|arbre]] associé à un élément d'un [[demi-groupe inversif]] libre. La correspondan == Arbre de Munn == ...7 kio (1 212 mots) - 24 avril 2021 à 13:41
- ...e une fois qu'elle est créée. Une [[structure de données]] similaire est l'arbre intervalle. ...g ''n'') et peut être construit en un temps de O(''n'' log ''n''). Dans un arbre segment on peut rechercher tous les intervalles qui contiennent un certain ...14 kio (2 238 mots) - 3 janvier 2025 à 15:18
- {{Voir homonymes| Arbre (homonymie)}} [[Image:Suffix tree BANANA.svg|thumb|250px|right|Arbre des suffixes pour le texte <code>BANANA</code> terminé par <code>$</code>. ...7 kio (1 151 mots) - 20 octobre 2022 à 20:21
Correspondances dans le texte des pages
- ...rbre''' <math>A</math> d'un [[arbre (graphe)|arbre]] <math>T</math> est un arbre tel que tous les sommets et toutes les arêtes de <math>A</math> sont aussi ...it le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous. ...831 octet (141 mots) - 28 mars 2018 à 20:49
- ...te=polypolytech}}.</ref>, est une [[structure de données]], basée sur un [[arbre binaire]]. Coudre un arbre binaire revient à : ...2 kio (353 mots) - 4 janvier 2024 à 18:42
- {{Voir homonymes| Arbre (homonymie)}} [[Fichier:Unbalanced binary tree.svg|thumb|upright=1.5|Exemple d'arbre non équilibré]] ...3 kio (443 mots) - 10 octobre 2024 à 08:23
- [[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] En [[théorie des graphes]], un [[Arbre (graphe)#Arbre comme carte|arbre planaire]] enraciné peut être décrit de manière non ambigüe par la liste de ...3 kio (417 mots) - 11 janvier 2021 à 11:01
- ...ns le sous-arbre gauche et inférieure à toutes les étiquettes dans le sous-arbre droit<ref>Black, Paul and Pieterse, Vreda (2005). [https://xlinux.nist.gov/ ...une suppression efficace des éléments, tout en maintenant l'équilibre de l'arbre. ...6 kio (946 mots) - 27 janvier 2023 à 08:02
- {{Voir homonymes| Arbre (homonymie)}} Un [[arbre (graphe)|arbre]] possède des propriétés structurelles, par exemple enraciné ou non, planai ...7 kio (997 mots) - 24 janvier 2022 à 19:08
- ...n anglais ''{{lang|en|path graph}}'') est un [[arbre (théorie des graphes)|arbre]] où chaque nœud est de degré au plus deux. ...1 kio (132 mots) - 14 juin 2020 à 14:01
- ...inir une autre notion importante, la [[largeur arborescente]] ou largeur d'arbre (treewidth). ...ù l'on parle d''''arbre de jonction''', notamment dans l'[[algorithme de l'arbre de jonction]]. ...5 kio (683 mots) - 19 juin 2021 à 17:14
- [[Fichier:H_tree.svg|vignette| Arbre en H : angle= π, rapport= <math>\sqrt{2}</math> ; [[dimension de Hausdorff] [[Fichier:Simple_Fractals.png|droite|vignette| Arbre fractal simple]] ...3 kio (401 mots) - 18 octobre 2022 à 23:47
- Un '''dendrogramme''' (du [[grec ancien]] ''dendron'' « arbre », ''graphein'' « graver » → ''-gramma'' « petite gravure ») est un [[diagr ...es)|hiérarchique]] ou de [[Théorie de la coalescence|coalescence]], de l'[[arbre généalogique]] aux logiciels de [[fouille d'images]]. ...3 kio (399 mots) - 27 juillet 2022 à 20:48
- ...ncastrement|système d'accouplement]] par obstacle d'un [[Arbre (mécanique)|arbre]] et d'un [[moyeu]]. Il consiste à intercaler une pièce appelée [[Clavette ...ge entraîne une [[concentration de contrainte]] et donc une faiblesse de l'arbre. ...3 kio (407 mots) - 20 mars 2025 à 11:42
- == Notion d'arbre binomial == ...avec un tas binaire, qui correspond à un unique [[arbre binaire]]). Un '''arbre binomial''' est défini récursivement comme suit : ...6 kio (942 mots) - 13 avril 2024 à 09:59
- {{Voir homonymes| Arbre (homonymie)}} ...ères de générer certains arbres particuliers (binaires par exemple). Les [[arbre de Galton-Watson|arbres de Galton-Watson]] sont des cas particuliers d'arbr ...9 kio (1 416 mots) - 26 janvier 2023 à 16:18
- L''''algorithme de Borůvka''', est un [[algorithme]] de recherche de l'[[arbre couvrant de poids minimal]] dans un [[Théorie des graphes|graphe]] [[Lexiqu | titre=Un algorithme parallèle efficace pour construire un arbre de poids minimal dans un graphe ...4 kio (669 mots) - 2 avril 2024 à 18:03
- [[Image:Unbalanced binary tree.svg|vignette|Un exemple d'arbre binaire de recherche '''non-AVL'''.]] ...L'insertion et la suppression nécessitent d'effectuer des [[Rotation d'un arbre binaire de recherche|rotations]]. ...6 kio (1 048 mots) - 23 octobre 2024 à 19:39
- [[Image:Steiner 4 points.svg|thumb|Solution pour quatre points. Dans cet arbre, il y a deux points de Steiner : <math>S_1</math> et <math>S_2</math>]] ...Ce problème est proche du problème de l'[[Arbre couvrant de poids minimal|arbre couvrant minimal]] et a des applications en conception de réseaux, notammen ...5 kio (744 mots) - 30 septembre 2020 à 17:40
- ...nouveau triées. Cela est dû au fait que les données intermédiaires sont un arbre binaire où les nœuds parents sont supérieurs aux nœuds enfants, les parents ...rganisation des données de l'arbre au fur et à mesure du tri. Mais comme l'arbre est construit dans le sens croissant, si le tableau est déjà trié, il n'y a ...4 kio (671 mots) - 17 octobre 2024 à 22:21
- |image=Arbre binaire loi binomiale.svg |légende=Arbre de probabilité ...3 kio (430 mots) - 26 juin 2015 à 21:34
- {{Voir homonymes| Arbre (homonymie)}} {{Autre|tout ce qui concerne les arbres en théorie des graphes|Arbre (graphe)}} ...8 kio (1 313 mots) - 9 mars 2024 à 09:56
- ...ier:Diagramm beispiel sarah geht segeln.png|vignette|Extrait allemand de l'arbre de décision C4.5 pour l'exemple : Sarah fait de la voile]] ...améliorations. L'algorithme produit un [[Arbre de décision (apprentissage)|arbre de décision]]. ...3 kio (437 mots) - 21 février 2023 à 19:51