Arbre (estructura de dades): diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
Cap resum de modificació |
||
Línia 11:
* Un ''node terminal'' o ''node fulla'' és un que no té cap fill.
* Un ''node intern'' o ''node branca'' és un qualsevol que no sigui ni arrel ni fulla, és a dir, que té pare i que almenys té un fill.
* La ''fondària'' o ''nivell'' d'un node és el nombre d'enllaços que cal passar des del node arrel fins a aquest node. Per convenció -1 és la fondària d'un arbre buit, i 0 és la fondària d'un arbre amb un únic node arrel sol.
* Un ''subarbre'' és la part d'un arbre que penja d'un node determinat si el prenguéssim com a node arrel, és a dir l'arbre format pel node i tots els seus descendents recursivament. Com a cas especial, el subarbre del node arrel és el mateix arbre sencer.
| |||