« Arbre binaire » : différence entre les versions


m (Remplacement de texte — « [[Category: » par « [[Catégorie: »)
m (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
 
(20 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==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''.


== en construction ==
==Français==
 
'''arbre binaire'''   
[[Catégorie:Vocabulary]]
== Définition ==
 
 
 
== Français ==
 
   
   
== Anglais ==
==Anglais==
'''binary tree'''
==Sources==


=== Binary tree ===
[https://www.24pm.com/117-definitions/273-arbre-binaire Source : 24pm Academy, ''Arbre binaire''.]
In computer science, a binary tree is a tree data structure in which each node has at most two children, which are referred to as the left child and the right child. A recursive definition using just set theory notions is that a (non-empty) binary tree is a tuple (L, S, R), where L and R are binary trees or the empty set and S is a singleton set.[1] Some authors allow the binary tree to be the empty set as well.[2]


From a graph theory perspective, binary (and K-ary) trees as defined here are actually arborescences.[3] A binary tree may thus be also called a bifurcating arborescence[3]—a term which appears in some very old programming books,[4] before the modern computer science terminology prevailed. It is also possible to interpret a binary tree as an undirected, rather than a directed graph, in which case a binary tree is an ordered, rooted tree.[5] Some authors use rooted binary tree instead of binary tree to emphasize the fact that the tree is rooted, but as defined above, a binary tree is always rooted.[6] A binary tree is a special case of an ordered K-ary tree, where k is 2.
[https://fr.wikipedia.org/wiki/Arbre_binairee Source : Wikipédia, ''Arbre binaire''.]


<br/>
[[Catégorie:Intelligence artificielle]]
<br/>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
<br/>
<br/>
<br/>
<br/>
<br/>

Dernière version du 30 août 2024 à 14:02

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.

Récupérée de « https://datafranca.org/wiki/index.php?title=Arbre_binaire&oldid=107859 »

Contributeurs: Claire Gorjux, Jacques Barolet, wiki