Arbre (estructura de dades): diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
Cap resum de modificació |
||
Línia 29:
*Una operació per obtenir el nombre d'elements de l'arbre
'''Les específiques d'
* Un constructor que crea un nou arbre buit
* Una operació per obtenir el nombre de nivells de l'arbre
* Una operació per trobar el node arrel de l'arbre
* Algun mètode recursiu per recórrer tots els nodes de l'arbre, sigui pre-ordre, post-ordre, o en ordre de nivell * Una operació per trobar el nivell d'un node determinat▼
* Una operació per trobar cada un dels nodes ascendents d'un node determinat▼
* Una operació per afegir un nou element en una posició concreta de l'arbre, potser rebalancejant l'arbre
* Una operació per eliminar un nou element, potser rebalancejant l'arbre
* Una operació per eliminar un subarbre, operació també anomenada ''podar'' (''pruning'')
* Una operació per afegir tot un subarbre en una posició concreta de l'arbre, operació també anomenada ''empeltar'' (''grafting'')
▲* Una operació per trobar el nivell d'un node determinat
▲* Una operació per trobar cada un dels nodes ascendents d'un node determinat
▲* Una operació per cercar un element pel seu valor
{{esborrany d'informàtica}}
| |||