Back to top
  • ca  arbre, n m
  • es  árbol
  • fr  arbre
  • en  tree
  • de  Baum

Conceptes generals

Definition
Representació d'una estructura de dades constituïda per una sèrie de nodes relacionats jeràrquicament entre si, de manera que hi ha un únic node que fa d'arrel de l'estructura i que cada altre node procedeix d'un sol node immediatament anterior en la jerarquia.

Note

  • La tipologia bàsica de nodes d'un arbre és la següent: node arrel (és el node que no parteix de cap altre, a partir del qual es desenvolupa tota l'estructura arbòria), node pare (és un node que representa un estadi immediatament anterior a un estadi posterior) i node fill (és un node descendent directe d'un altre node, que representa un estadi immediatament posterior a l'estadi precedent).