Casa Àudio Què és un node arrel? - Definició de tecnologia

Què és un node arrel? - Definició de tecnologia

Taula de continguts:

Anonim

Definició: què significa Rode Node?

Un node arrel és el node superior o inferior en una estructura de dades de l'arbre, depenent de com es representa visualment l'arbre.

El node arrel es pot considerar de dalt si la representació visual és de dalt a baix o de baix si de baix a dalt. L’analogia és que l’arbre comença a les arrels i després puja a la seva corona, de manera que el primer node es considera l’arrel.

Techopedia explica Node Root

En una estructura de dades d'arbre, el node arrel és el primer o node pare. Generalment, els nodes poden tenir nodes pare i fills, però a causa que la nota arrel és el primer node, només té nodes fills.

Un node arrel és com qualsevol node, ja que forma part d’una estructura de dades que consta d’un o més camps amb enllaços a altres nodes i conté un camp de dades; simplement passa a ser el primer node. En aquest sentit, qualsevol node pot ser un node arrel en relació amb ell mateix i els seus fills si aquesta secció de l’arbre està seleccionada objectivament.

Què és un node arrel? - Definició de tecnologia