Вузол (інформатика)
Вузол є основною одиницею, яка використовується в обчислювальній техніці. Вузли — це пристрої або точки даних на великій мережі. Пристрої, такі як персональний комп'ютер, стільниковий телефон або принтер, є вузлами. При визначенні вузлів в Інтернеті вузлом є все, що має IP-адресу. Вузли — це окремі частини більшої структури даних, такі, як зв'язані списки та дерева даних. Вузли містять дані, а також можуть посилатися на інші вузли. Зв'язки між вузлами часто реалізуються покажчиками.
Вузли та дерева[ред. | ред. код]
Вузли часто розташовуються на деревоподібних структурах. Вузол є інформацією, що міститься в єдиній структурі даних. Ці вузли можуть містити значення або умову, або, можливо, служити іншою незалежною структурою даних. Вузли представлені одним батьківським вузлом. Найвища точка на деревній структурі називається кореневим вузлом, який не має батьківського вузла, але служить батьківським або «прабатьківським» для всіх вузлів під ним у дереві. Висота вузла визначається загальною кількістю ребер на шляху від цього вузла до останнього вузла листа, а висота дерева дорівнює висоті кореневого вузла.[1] Глибина вузла визначається відстанню між цим вузлом й кореневим вузлом. Кореневий вузол має глибину нуля.[2] Дані можуть бути виявлені вздовж цих мережевих шляхів.[3] IP-адреса використовує цю систему вузлів для визначення свого розташування в мережі.
Визначення[ред. | ред. код]
- Дочірній: дочірній вузол — це вузол, що проходить від іншого вузла. Наприклад, комп'ютер з доступом до Інтернету можна вважати дочірнім вузлом вузла, що представляє Інтернет. Зворотне співвідношення є відношенням батьківського вузла. Якщо вузол C є дочірнім вузлом A, то A є батьківським вузлом C.
- Ступінь: ступінь вузла — число дітей вузла.
- Глибина: глибина вузла A — це довжина шляху від A до кореневого вузла. Кажуть, що кореневий вузол має глибину 0.
- Край: зв'язок між вузлами.
- Ліс: набір дерев.
- Висота: висота вузла A — це довжина найдовшого шляху через дітей до листового вузла.
- Внутрішній вузол: вузол з принаймні однією дитиною.
- Кінцевий вузол: вузол без дочірніх елементів.
- Кореневий вузол: вузол, що відрізняється від інших вузлів дерева. Зазвичай вона зображена як найвищий вузол дерева.
- Вузли сімейства: це вузли, підключені до одного батьківського вузла.
Мови розмітки[ред. | ред. код]
Інше поширене використання дерев вузлів у веб розробці. У програмуванні XML використовується для передачі інформації між комп'ютерними програмістами та комп'ютерами. З цієї причини XML використовується для створення спільних протоколів зв'язку, що використовуються в офісному програмному забезпеченні, та служить базою для розробки сучасних мов розмітки в Інтернеті, таких як XHTML. Хоча подібні до того, як до нього звертаються програмісти, HTML та CSS, зазвичай це мова, яка використовується для розробки тексту та дизайну вебсайту. У той час як XML, HTML і XHTML надають мову і вираз, DOM виконує роль перекладача.[4]
Тип вузла[ред. | ред. код]
Різні типи вузлів у дереві представлені специфічними інтерфейсами. Іншими словами, тип вузла визначається тим, як він взаємодіє з іншими вузлами. Кожен вузол має властивість типу вузла, що визначає тип вузла, наприклад, однорівневий або листовий.
Наприклад, якщо властивість типу вузла є властивістю константи для вузла, це властивість визначає тип вузла. Тому, якщо властивість типу вузла є постійним вузлом ELEMENT_NODE, можна знати, що цей вузол є елементом об'єкта. Цей об'єкт використовує інтерфейс Element для визначення всіх методів і властивостей цього конкретного вузла. Типи вузлів
Різні типи та описи вузлів Консорціум Всесвітньої павутини:
- Document представляє весь документ (кореневий вузол дерева DOM)
- DocumentFragment є «легким» об'єктом Document, який може містити частину документа
- DocumentType надає інтерфейс для об'єктів, визначених для документа
- ProcessingInstruction є інструкцією обробки
- EntityReference є посиланням на сутність
- Element є елементом
- Attr є атрибутом
- Text є текстовии вмістом елемента чи атрибута
- CDATASection є розділом CDATA у документі (текст, який НЕ буде аналізуватися синтаксичним аналізатором)
- Comment представляє коментар
- Entity є сутністю
- Notation є позначенням, оголошеним у DTD
| NodeType | Named constant |
|---|---|
| 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, перші мови сценаріїв, які будуть широко впроваджені в макет системах з веб — браузерів.
Примітки[ред. | ред. код]
- ↑ tree (data structure). National Institute of Standards and Technology. Архів оригіналу за 24 листопада 2014.
- ↑ Teukolsky, Roselyn (2013). Barron's AP Computer Science A. Barron's. ISBN 978-1-4380-0152-4.
- ↑ Simply Scheme: Introducing Computer Science ch 18: Trees. College Of Engineering, University of California, Berkeley. Архів оригіналу за 22 грудня 2013.
- ↑ XML DOM Introduction. W3Schools. Архів оригіналу за 11 червня 2014. Процитовано 2 березня 2019.
Зовнішні посилання[ред. | ред. код]
- Data Trees as a Means of Presenting Complex Data Analysis [Архівовано 19 липня 2018 у Wayback Machine.] by Sally Knipe
- STL-like C++ tree class [Архівовано 26 листопада 2020 у Wayback Machine.]
- Description of tree data structures from ideainfo.8m.com
- WormWeb.org: Interactive Visualization of the C. elegans Cell Tree [Архівовано 21 січня 2018 у Wayback Machine.] — Visualize the entire cell lineage tree of the nematode C. elegans (javascript)
