Nodo centinela

Nodo centinela
Para otros usos de este término, véase centinela (desambiguación).

Un nodo centinela es usado en lenguajes de programación usado para agilizar algunas operaciones en listas enlazadas y árboles. Esto está referido a tipos de datos especiales de objetos que representan el final de una estructura de datos. Las listas enlazadas pueden usar un objeto centinela para indicar el final de una lista. Similarmente, una estructura de datos árbol puede usar un nodo centinela para indicar un nodo sin hijos. Siempre no es necesario usar un nodo centinela. Usualmente se sustituye por el valor NULL.


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Centinela (desambiguación) — Saltar a navegación, búsqueda La palabra centinela puede referirse a: un centinela, soldado de la guardia que vela el puesto de vigilancia que se le encarga; un vigía, cualquier otra persona que esté observando o vigilando algo; un ganglio… …   Wikipedia Español

  • Lista (informática) — En Ciencias de la Computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos… …   Wikipedia Español

  • Árbol rojo-negro — Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en… …   Wikipedia Español

  • Lemas del franquismo — Escudo de España durante el franquismo, que incorpora la cartela con el lema «Una Grande Libre», junto con otros motivos heráldicos que añaden a los del escudo tradicional de E …   Wikipedia Español

  • Algeciras (España) — Saltar a navegación, búsqueda Para otros usos de este término, véase Algeciras (desambiguación). Algeciras …   Wikipedia Español

  • Franquismo — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Algeciras — Para otros usos de este término, véase Algeciras (desambiguación). Algeciras …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”