Un nodo es una unidad básica de una estructura de datos , como una lista vinculada o una estructura de datos de árbol . Los nodos contienen datos y también pueden vincularse a otros nodos. Los enlaces entre nodos suelen implementarse mediante punteros .
Los nodos suelen estar dispuestos en estructuras de árbol. Un nodo representa la información contenida en una única estructura de datos. Estos nodos pueden contener un valor o condición, o posiblemente servir como otra estructura de datos independiente. Los nodos están representados por un único nodo principal. El punto más alto de una estructura de árbol se denomina nodo raíz, que no tiene un nodo padre, pero sirve como padre o "abuelo" de todos los nodos que se encuentran debajo de él en el árbol. La altura de un nodo está determinada por el número total de aristas en el camino desde ese nodo hasta el nodo hoja más lejano, y la altura del árbol es igual a la altura del nodo raíz. [1] La profundidad del nodo está determinada por la distancia entre ese nodo en particular y el nodo raíz. Se dice que el nodo raíz tiene una profundidad cero. [2] Los datos se pueden descubrir a lo largo de estas rutas de red. [3] Una dirección IP utiliza este tipo de sistema de nodos para definir su ubicación en una red.
Otro uso común de los árboles de nodos es en el desarrollo web . En programación, XML se utiliza para comunicar información entre programadores y computadoras por igual. Por esta razón, XML se utiliza para crear protocolos de comunicación comunes utilizados en el software de productividad de oficina y sirve como base para el desarrollo de lenguajes de marcado web modernos como XHTML . Aunque son similares en la forma en que los aborda un programador, HTML y CSS suelen ser los lenguajes utilizados para desarrollar el texto y el diseño de un sitio web. Mientras que XML, HTML y XHTML proporcionan el lenguaje y la expresión, el DOM actúa como traductor. [4]
Los diferentes tipos de nodos de un árbol están representados por interfaces específicas. En otras palabras, el tipo de nodo se define por cómo se comunica con otros nodos. Cada nodo tiene una propiedad de tipo de nodo, que especifica el tipo de nodo, como hermano o hoja. Por ejemplo, si la propiedad de tipo de nodo son las propiedades constantes de un nodo, esta propiedad especifica el tipo de nodo. Entonces, si una propiedad de tipo de nodo es el nodo constante ELEMENT_NODE, se puede saber que este objeto de nodo es un elemento de objeto. Este objeto utiliza la interfaz Element para definir todos los métodos y propiedades de ese nodo en particular.
Diferentes tipos y descripciones de nodos del W3C World Wide Web Consortium :
Un objeto de nodo está representado por un único nodo en un árbol. Puede ser un nodo de elemento, un nodo de atributo, un nodo de texto o cualquier tipo que se describa en la sección "tipo de nodo". Todos los objetos pueden heredar propiedades y métodos para tratar con nodos padre e hijo, pero no todos los objetos tienen nodos padre o hijo. Por ejemplo, con nodos de texto que no pueden tener nodos secundarios, intentar agregar nodos secundarios genera un error de DOM .
Los objetos en el árbol DOM se pueden abordar y manipular mediante el uso de métodos en los objetos. La interfaz pública de un DOM se especifica en su interfaz de programación de aplicaciones (API). La historia del Modelo de Objetos de Documento está entrelazada con la historia de las " guerras de navegadores " de finales de la década de 1990 entre Netscape Navigator y Microsoft Internet Explorer , así como con la de JavaScript y JScript , los primeros lenguajes de programación que se implementaron ampliamente en el mundo. Motores de diseño de navegadores web .