arbre
arbre
La informació d'aquesta fitxa procedeix de l'obra següent:
TERMCAT, CENTRE DE TERMINOLOGIA. Terminologia dels videojocs [en línia]. 3a ed. Barcelona: TERMCAT, Centre de Terminologia, cop. 2021. (Diccionaris en Línia)
<https://www.termcat.cat/ca/diccionaris-en-linia/9>
- ca arbre, n m
- es árbol
- fr arbre
- en tree
- de Baum
<Videojocs > Conceptes generals>
Definició
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.
Nota
- 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).