- Nodo centinela
-
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.