A узел - это базовая единица структуры данных, например связанный список или древовидная структура данных. Узлы содержат данные, а также могут связываться с другими узлами. Связи между узлами часто реализуются с помощью указателей.
В теории графов изображение обеспечивает упрощенное представление сети, где каждое из чисел представляет отдельный узел.Узлы часто объединяются в древовидные структуры. Узел представляет информацию, содержащуюся в единой структуре данных. Эти узлы могут содержать значение или условие или, возможно, служить другой независимой структурой данных. Узлы представлены одним родительским узлом. Наивысшая точка в древовидной структуре называется корневым узлом, который не имеет родительского узла, но служит родительским или «прародителем» всех узлов, находящихся под ним в дереве. Высота узла определяется общим количеством ребер на пути от этого узла до самого дальнего листового узла, а высота дерева равна высоте корневого узла. Глубина узла определяется расстоянием между этим конкретным узлом и корневым узлом. Говорят, что корневой узел имеет нулевую глубину. Данные могут быть обнаружены по этим сетевым путям. IP-адрес использует такую систему узлов для определения своего местоположения в сети.
Еще одним распространенным использованием деревьев узлов является в веб-разработке. В программировании XML используется для обмена информацией между программистами и компьютерами. По этой причине XML используется для создания общих протоколов связи, используемых в офисном программном обеспечении, и служит основой для разработки современных веб-языков разметки, например XHTML. Хотя HTML и CSS схожи в том, как к нему подходит программист, обычно это язык, используемый для разработки текста и дизайна веб-сайтов. В то время как XML, HTML и XHTML предоставляют язык и выражение, DOM выступает в качестве переводчика.
Различные типы узлов в дереве представлены определенными интерфейсами. Другими словами, тип узла определяется тем, как он взаимодействует с другими узлами. У каждого узла есть свойство типа узла, которое указывает тип узла, например, родственный или лист. Например, если свойство типа узла является постоянным свойством для узла, это свойство определяет тип узла. Таким образом, если свойство типа узла является постоянным узлом ELEMENT_NODE, можно знать, что этот объект узла является элементом объекта. Этот объект использует интерфейс Element для определения всех методов и свойств этого конкретного узла. Типы узлов
Различные типы и описания узлов консорциума W3C World Wide Web :
NodeType | Именованная константа |
---|---|
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 |
представлен одним объектом узла
. Это может быть узел элемента, узел атрибута, текстовый узел или любой тип, описанный в разделе «Тип узла». Все объекты могут наследовать свойства и методы для работы с родительскими и дочерними узлами, но не все объекты имеют родительские или дочерние узлы. Например, текстовые узлы, которые не могут иметь дочерних узлов, аналогичные узлы для добавления дочерних узлов приводят к ошибке DOM.
К объектам в дереве DOM можно обращаться и манипулировать ими, используя методы для объектов. Открытый интерфейс модели DOM указывается в ее интерфейсе прикладного программирования (API). История объектной модели документа переплетается с историей «войн браузеров » в конце 1990-х годов между Netscape Navigator и Microsoft Internet Explorer, а также как и JavaScript и JScript, первые скриптовые языки, которые будут широко реализованы в механизмах компоновки веб-браузеров.