« Arbre binaire » : différence entre les versions

Dernière version du 27 janvier 2024 à 17:24

Définition

Structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés gauche et droit. L'élément dont ils sont issus au niveau supérieur est appelé père. Le niveau d'un nœud est appelé profondeur.

Français

arbre binaire

Anglais

binary tree

Sources

Source : 24pm Academy, Arbre binaire.

Source : Wikipédia, Arbre binaire.

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
+==Définition==
-[[Catégorie:Vocabulaire]]
+Structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé [[nœud]], le nœud initial étant appelé racine. Dans un arbre binaire, chaque élément possède au plus deux éléments fils au niveau inférieur, habituellement appelés ''gauche'' et ''droit''. L'élément dont ils sont issus au niveau supérieur est appelé ''père''. Le niveau d'un nœud est appelé ''profondeur''.
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:24pm]]
-== Définition ==
-Un arbre binaire est un arbre structure de données dans lequel chaque noeud a au plus deux enfants, qui sont appelés l’enfant gauche et droit de l’enfant . Une définition récursive en utilisant simplement la théorie des ensembles notions est qu'un (non vide) arbre binaire est un tuple (L, S, R), où L et R sont des arbres binaires ou l’ensemble vide et S est un si ensemble Singleton.
 ==Français==
-'''Arbre binaire'''    <small> loc. nominale. masc. </small>
+'''arbre binaire'''
 ==Anglais==
 '''binary tree'''
+==Sources==
+[https://www.24pm.com/117-definitions/273-arbre-binaire Source : 24pm Academy, ''Arbre binaire''.]
-<small>
+[https://fr.wikipedia.org/wiki/Arbre_binairee Source : Wikipédia, ''Arbre binaire''.]
-[https://www.24pm.com/117-definitions/273-arbre-binaire     Source : 24pm Academy ]
+[[Catégorie:Intelligence artificielle]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]