Arbre (estructura de dades): diferència entre les revisions
Contingut suprimit Contingut afegit
m Corregit: referències al seus > referències als seus |
mCap resum de modificació |
||
Línia 1:
En [[informàtica]], un '''arbre''' és una [[estructura de dades]] jeràrquica que conté una col·lecció d'elements distribuïts en nodes enllaçats. Tots els nodes tenen almenys un únic node anomenat ''pare'' o ''ascendent'', excepte un únic node que no té node pare que anomenen ''arrel'' i que és el punt de partida de tot l'arbre. Al seu torn, cada node pot tenir zero o més nodes anomenats ''fills'' o ''descendents''. A més, els nodes fills d'un determinat node tenen un ordre determinat entre ells. Tots els nodes han de poder-se abastar des del node arrel seguint els enllaços dels nodes fills.
A les implementacions, els nodes sempre tenen referències als seus nodes fills, però no sempre al seu únic node pare.
Matemàticament es tracta d'un [[Graf (matemàtiques)|graf]] acíclic (sense cicles) i connex (tots els nodes són connectats).
Per convenció es parla de:
Linha 49 ⟶ 47:
[[Categoria:Dades informàtiques]]
[[Categoria:Tipus abstracte de dades]]
| |||