Nó (ciência da computação) - Node (computer science)

Um nó é uma unidade básica de uma estrutura de dados , como uma lista vinculada ou estrutura de dados em árvore . Os nós contêm dados e também podem se conectar a outros nós. Links entre nós são frequentemente implementados por ponteiros .

Na teoria dos grafos , a imagem fornece uma visão simplificada de uma rede, onde cada um dos números representa um nó diferente.

Nós e Árvores

Uma árvore binária simples de tamanho 9 e altura 3, com um nó raiz cujo valor é 2. A árvore acima não é balanceada e não está classificada.

Os nós são freqüentemente organizados em estruturas de árvore. Um nó representa as informações contidas em uma única estrutura de dados. Esses nós podem conter um valor ou condição, ou possivelmente servir como outra estrutura de dados independente. Os nós são representados por um único nó pai. O ponto mais alto em uma estrutura de árvore é chamado de nó raiz, que não tem um nó pai, mas serve como pai ou 'avô' de todos os nós abaixo dele na árvore. A altura de um nó é determinada pelo número total de arestas no caminho desse nó até o nó da folha mais distante, e a altura da árvore é igual à altura do nó raiz. A profundidade do nó é determinada pela distância entre esse nó específico e o nó raiz. Diz-se que o nó raiz tem profundidade zero. Os dados podem ser descobertos ao longo desses caminhos de rede. Um endereço IP usa esse tipo de sistema de nós para definir sua localização em uma rede.

Definições

  • Filho : um nó filho é um nó que se estende de outro nó. Por exemplo, um computador com acesso à Internet pode ser considerado um nó filho de um nó que representa a Internet. A relação inversa é a de um nó pai . Se nó C é uma criança de nó A , então A é o nó pai C .
  • Grau : o grau de um nó é o número de filhos do nó.
  • Profundidade : a profundidade do nó A é o comprimento do caminho de A ao nó raiz. Diz-se que o nó raiz tem profundidade 0.
  • Edge : a conexão entre os nós.
  • Floresta : um conjunto de árvores.
  • Altura : a altura do nó A é o comprimento do caminho mais longo através dos filhos até um nó folha.
  • Nó interno : um nodo com pelo menos um filho.
  • Nó folha : um nodo sem filhos.
  • Nó raiz : um nó distinto do resto dos nós da árvore. Normalmente, é descrito como o nó mais alto da árvore.
  • Nós irmãos : são nós conectados ao mesmo nó pai.

Linguagens de marcação

Outro uso comum de árvores de nós é no desenvolvimento web . Na programação, o XML é usado para comunicar informações entre programadores de computador e computadores semelhantes. Por esse motivo, o XML é usado para criar protocolos de comunicação comuns usados ​​em softwares de produtividade de escritório e serve como base para o desenvolvimento de linguagens de marcação da web modernas , como o XHTML . Embora semelhante em como é abordado por um programador, HTML e CSS é normalmente a linguagem usada para desenvolver o texto e design de um site. Enquanto XML, HTML e XHTML fornecem a linguagem e a expressão, o DOM serve como um tradutor.

Tipo de nó

Diferentes tipos de nós em uma árvore são representados por interfaces específicas. Em outras palavras, o tipo de nó é definido por como ele se comunica com outros nós. Cada nó possui uma propriedade de tipo de nó, que especifica o tipo de nó, como irmão ou folha. Por exemplo, se a propriedade do tipo de nó são as propriedades constantes de um nó, esta propriedade especifica o tipo do nó. Portanto, se uma propriedade de tipo de nó é o nó constante ELEMENT_NODE, pode-se saber que este objeto de nó é um objeto Elemento. Este objeto usa a interface Element para definir todos os métodos e propriedades daquele nó particular. Tipos de Nó

Diferentes tipos e descrições de nós do W3C World Wide Web Consortium :

  • O documento representa todo o documento (o nó raiz da árvore DOM)
  • DocumentFragment representa um objeto Document "leve", que pode conter uma parte de um documento
  • DocumentType fornece uma interface para as entidades definidas para o documento
  • ProcessingInstruction representa uma instrução de processamento
  • EntityReference representa uma referência de entidade
  • Elemento representa um elemento
  • Attr representa um atributo
  • O texto representa o conteúdo textual em um elemento ou atributo
  • CDATASection representa uma seção CDATA em um documento (texto que NÃO será analisado por um analisador)
  • Comentário representa um comentário
  • Entidade representa uma entidade
  • A notação representa uma notação declarada no DTD
NodeType Constante nomeada
1 ELEMENT_NODE
2 ATTRIBUTE_NODE
3 TEXT_NODE
4 CDATA_SECTION_NODE
5 ENTITY_REFERENCE_NODE
6 ENTITY_NODE
7 PROCESSING_INSTRUCTION_NODE
8 COMMENT_NODE
9 DOCUMENT_NODE
10 DOCUMENT_TYPE_NODE
11 DOCUMENT_FRAGMENT_NODE
12 NOTATION_NODE

Objeto de nó

Um objeto de nó é representado por um único nó em uma árvore. Pode ser um nó de elemento, nó de atributo, nó de texto ou qualquer tipo descrito na seção "tipo de nó". Todos os objetos podem herdar propriedades e métodos para lidar com nós pais e filhos, mas nem todos os objetos têm nós pais ou filhos. Por exemplo, nós de texto que não podem ter nós filhos, nós semelhantes para adicionar nós filhos resultam em um erro DOM .

Os objetos na árvore DOM podem ser endereçados e manipulados usando métodos nos objetos. A interface pública de um DOM é especificada em sua interface de programação de aplicativo (API). A história do Document Object Model está entrelaçada com a história da " guerra dos navegadores " no final dos anos 1990 entre o Netscape Navigator e o Microsoft Internet Explorer , bem como com a do JavaScript e JScript , as primeiras linguagens de script a serem amplamente implementadas no motores de layout de navegadores da web .

Veja também

Referências

links externos