^{PDFprof.com Search Engine}

Structures de données arbres

C'est quoi un arbre en algorithme ?
Un arbre est un ensemble organisé de noeuds : ▶ chaque noeud a un père et un seul, ▶ excepté un noeud, la racine, qui n'a pas de père. ▶ d'un noeud p, sa racine, ▶ d'une suite de sous-arbres (a1,a2,,ak).
Pourquoi utiliser un arbre binaire ?
Un arbre binaire de recherche permet des opérations rapides pour rechercher une clé, insérer ou supprimer une clé.
Quels sont les types d'arbres binaires ?
Types d'arbres binaires
Un arbre binaire strict ou localement complet est un arbre dont tous les nœuds possèdent zéro ou deux fils.
Un arbre binaire dégénéré est un arbre dans lequel tous les nœuds internes n'ont qu'un seul fils.
Ce type d'arbre n'a qu'une unique feuille et peut être vu comme une liste chaînée.
Un sous-arbre est une portion d'arbre à partir d'un nœud quelconque qui constitue la racine de ce sous-arbre.
Une structure de données organisée comme un arbre est dont dite « arborescente ».

C'est quoi un arbre en algorithme ?