Вузол є основною одиницею, яка використовується в обчислювальній техніці. Вузли — це пристрої або точки даних на великій мережі. Пристрої, такі як персональний комп'ютер, стільниковий телефон або принтер, є вузлами. При визначенні вузлів в Інтернеті вузлом є все, що має IP-адресу. Вузли — це окремі частини більшої структури даних, такі, як зв'язані списки та дерева даних. Вузли містять дані, а також можуть посилатися на інші вузли. Зв'язки між вузлами часто реалізуються покажчиками.
Вузли та дерева
![image](https://www.wikidata.uk-ua.nina.az/image/aHR0cHM6Ly93d3cud2lraWRhdGEudWstdWEubmluYS5hei9pbWFnZS9hSFIwY0hNNkx5OTFjR3h2WVdRdWQybHJhVzFsWkdsaExtOXlaeTkzYVd0cGNHVmthV0V2WTI5dGJXOXVjeTkwYUhWdFlpOW1MMlkzTDBKcGJtRnllVjkwY21WbExuTjJaeTh4T1RKd2VDMUNhVzVoY25sZmRISmxaUzV6ZG1jdWNHNW4ucG5n.png)
Вузли часто розташовуються на деревоподібних структурах. Вузол є інформацією, що міститься в єдиній структурі даних. Ці вузли можуть містити значення або умову, або, можливо, служити іншою незалежною структурою даних. Вузли представлені одним батьківським вузлом. Найвища точка на деревній структурі називається кореневим вузлом, який не має батьківського вузла, але служить батьківським або «прабатьківським» для всіх вузлів під ним у дереві. Висота вузла визначається загальною кількістю ребер на шляху від цього вузла до останнього вузла листа, а висота дерева дорівнює висоті кореневого вузла. Глибина вузла визначається відстанню між цим вузлом й кореневим вузлом. Кореневий вузол має глибину нуля. Дані можуть бути виявлені вздовж цих мережевих шляхів. IP-адреса використовує цю систему вузлів для визначення свого розташування в мережі.
Визначення
- Дочірній: дочірній вузол — це вузол, що проходить від іншого вузла. Наприклад, комп'ютер з доступом до Інтернету можна вважати дочірнім вузлом вузла, що представляє Інтернет. Зворотне співвідношення є відношенням батьківського вузла. Якщо вузол C є дочірнім вузлом A, то A є батьківським вузлом C.
- Ступінь: ступінь вузла — число дітей вузла.
- Глибина: глибина вузла A — це довжина шляху від A до кореневого вузла. Кажуть, що кореневий вузол має глибину 0.
- Край: зв'язок між вузлами.
- Ліс: набір дерев.
- Висота: висота вузла A — це довжина найдовшого шляху через дітей до листового вузла.
- Внутрішній вузол: вузол з принаймні однією дитиною.
- Кінцевий вузол: вузол без дочірніх елементів.
- Кореневий вузол: вузол, що відрізняється від інших вузлів дерева. Зазвичай вона зображена як найвищий вузол дерева.
- Вузли сімейства: це вузли, підключені до одного батьківського вузла.
Мови розмітки
Інше поширене використання дерев вузлів у веб розробці. У програмуванні XML використовується для передачі інформації між комп'ютерними програмістами та комп'ютерами. З цієї причини XML використовується для створення спільних протоколів зв'язку, що використовуються в офісному програмному забезпеченні, та служить базою для розробки сучасних мов розмітки в Інтернеті, таких як XHTML. Хоча подібні до того, як до нього звертаються програмісти, HTML та CSS, зазвичай це мова, яка використовується для розробки тексту та дизайну вебсайту. У той час як XML, HTML і XHTML надають мову і вираз, DOM виконує роль перекладача.
Тип вузла
Різні типи вузлів у дереві представлені специфічними інтерфейсами. Іншими словами, тип вузла визначається тим, як він взаємодіє з іншими вузлами. Кожен вузол має властивість типу вузла, що визначає тип вузла, наприклад, однорівневий або листовий.
Наприклад, якщо властивість типу вузла є властивістю константи для вузла, це властивість визначає тип вузла. Тому, якщо властивість типу вузла є постійним вузлом 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.
{{}}
: Cite має пустий невідомий параметр:|df=
() - Teukolsky, Roselyn (2013). Barron's AP Computer Science A. . ISBN .
- Simply Scheme: Introducing Computer Science ch 18: Trees. College Of Engineering, University of California, Berkeley. оригіналу за 22 грудня 2013.
{{}}
: Cite має пустий невідомий параметр:|df=
() - . W3Schools. Архів оригіналу за 11 червня 2014. Процитовано 2 березня 2019.
{{}}
: Cite має пустий невідомий параметр:|df=
()
Зовнішні посилання
- 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.]
- 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)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Vuzol ye osnovnoyu odiniceyu yaka vikoristovuyetsya v obchislyuvalnij tehnici Vuzli ce pristroyi abo tochki danih na velikij merezhi Pristroyi taki yak personalnij komp yuter stilnikovij telefon abo printer ye vuzlami Pri viznachenni vuzliv v Interneti vuzlom ye vse sho maye IP adresu Vuzli ce okremi chastini bilshoyi strukturi danih taki yak zv yazani spiski ta dereva danih Vuzli mistyat dani a takozh mozhut posilatisya na inshi vuzli Zv yazki mizh vuzlami chasto realizuyutsya pokazhchikami U teoriyi grafiv zobrazhennya zabezpechuye sproshenij pereglyad merezhi de kozhen z chisel yavlyaye soboyu inshij vuzol Vuzli ta derevaProste dvijkove derevo dvijkove derevo rozmirom 9 i visotoyu 3 z korenevim vuzlom znachennya yakogo dorivnyuye 2 Navedene vishe derevo nezbalansovane i ne vidsortovane Vuzli chasto roztashovuyutsya na derevopodibnih strukturah Vuzol ye informaciyeyu sho mistitsya v yedinij strukturi danih Ci vuzli mozhut mistiti znachennya abo umovu abo mozhlivo sluzhiti inshoyu nezalezhnoyu strukturoyu danih Vuzli predstavleni odnim batkivskim vuzlom Najvisha tochka na derevnij strukturi nazivayetsya korenevim vuzlom yakij ne maye batkivskogo vuzla ale sluzhit batkivskim abo prabatkivskim dlya vsih vuzliv pid nim u derevi Visota vuzla viznachayetsya zagalnoyu kilkistyu reber na shlyahu vid cogo vuzla do ostannogo vuzla lista a visota dereva dorivnyuye visoti korenevogo vuzla Glibina vuzla viznachayetsya vidstannyu mizh cim vuzlom j korenevim vuzlom Korenevij vuzol maye glibinu nulya Dani mozhut buti viyavleni vzdovzh cih merezhevih shlyahiv IP adresa vikoristovuye cyu sistemu vuzliv dlya viznachennya svogo roztashuvannya v merezhi Viznachennya Dochirnij dochirnij vuzol ce vuzol sho prohodit vid inshogo vuzla Napriklad komp yuter z dostupom do Internetu mozhna vvazhati dochirnim vuzlom vuzla sho predstavlyaye Internet Zvorotne spivvidnoshennya ye vidnoshennyam batkivskogo vuzla Yaksho vuzol C ye dochirnim vuzlom A to A ye batkivskim vuzlom C Stupin stupin vuzla chislo ditej vuzla Glibina glibina vuzla A ce dovzhina shlyahu vid A do korenevogo vuzla Kazhut sho korenevij vuzol maye glibinu 0 Kraj zv yazok mizh vuzlami Lis nabir derev Visota visota vuzla A ce dovzhina najdovshogo shlyahu cherez ditej do listovogo vuzla Vnutrishnij vuzol vuzol z prinajmni odniyeyu ditinoyu Kincevij vuzol vuzol bez dochirnih elementiv Korenevij vuzol vuzol sho vidriznyayetsya vid inshih vuzliv dereva Zazvichaj vona zobrazhena yak najvishij vuzol dereva Vuzli simejstva ce vuzli pidklyucheni do odnogo batkivskogo vuzla Movi rozmitki Inshe poshirene vikoristannya derev vuzliv u veb rozrobci U programuvanni XML vikoristovuyetsya dlya peredachi informaciyi mizh komp yuternimi programistami ta komp yuterami Z ciyeyi prichini XML vikoristovuyetsya dlya stvorennya spilnih protokoliv zv yazku sho vikoristovuyutsya v ofisnomu programnomu zabezpechenni ta sluzhit bazoyu dlya rozrobki suchasnih mov rozmitki v Interneti takih yak XHTML Hocha podibni do togo yak do nogo zvertayutsya programisti HTML ta CSS zazvichaj ce mova yaka vikoristovuyetsya dlya rozrobki tekstu ta dizajnu vebsajtu U toj chas yak XML HTML i XHTML nadayut movu i viraz DOM vikonuye rol perekladacha Tip vuzla Rizni tipi vuzliv u derevi predstavleni specifichnimi interfejsami Inshimi slovami tip vuzla viznachayetsya tim yak vin vzayemodiye z inshimi vuzlami Kozhen vuzol maye vlastivist tipu vuzla sho viznachaye tip vuzla napriklad odnorivnevij abo listovij Napriklad yaksho vlastivist tipu vuzla ye vlastivistyu konstanti dlya vuzla ce vlastivist viznachaye tip vuzla Tomu yaksho vlastivist tipu vuzla ye postijnim vuzlom ELEMENT NODE mozhna znati sho cej vuzol ye elementom ob yekta Cej ob yekt vikoristovuye interfejs Element dlya viznachennya vsih metodiv i vlastivostej cogo konkretnogo vuzla Tipi vuzliv Rizni tipi ta opisi vuzliv Konsorcium Vsesvitnoyi pavutini Document predstavlyaye ves dokument korenevij vuzol dereva DOM DocumentFragment ye legkim ob yektom Document yakij mozhe mistiti chastinu dokumenta DocumentType nadaye interfejs dlya ob yektiv viznachenih dlya dokumenta ProcessingInstruction ye instrukciyeyu obrobki EntityReference ye posilannyam na sutnist Element ye elementom Attr ye atributom Text ye tekstovii vmistom elementa chi atributa CDATASection ye rozdilom CDATA u dokumenti tekst yakij NE bude analizuvatisya sintaksichnim analizatorom Comment predstavlyaye komentar Entity ye sutnistyu Notation ye poznachennyam ogoloshenim u 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 Ob yekt vuzla Ob yekt vuzla predstavlenij odnim vuzlom v derevi Ce mozhe buti vuzol elementa vuzol atributa tekstovij vuzol abo bud yakij inshij tip opisanij u rozdili tip vuzla Vsi ob yekti mozhut uspadkovuvati vlastivosti ta metodi dlya roboti z batkivskimi ta dochirnimi vuzlami ale ne vsi ob yekti mayut batkivski abo dochirni vuzli Napriklad tekstovi vuzli yaki ne mozhut mati dochirni vuzli podibni vuzli dlya dodavannya dochirnih vuzliv prizvodyat do pomilki DOM Ob yekti v derevi DOM mozhut buti adresovani ta manipulyuvati za dopomogoyu metodiv na ob yektah Publichnij interfejs DOM zadayetsya v interfejsi prikladnogo programuvannya API Istoriya ob yektnoyi modeli dokumenta pereplitayetsya z istoriyeyu vijn brauzeriv kincya 1990 h rokiv mizh Netscape Navigator ta Microsoft Internet Explorer a takozh z JavaScript i JScript pershi movi scenariyiv yaki budut shiroko vprovadzheni v maket sistemah z veb brauzeriv Primitkitree data structure National Institute of Standards and Technology originalu za 24 listopada 2014 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Cite maye pustij nevidomij parametr df dovidka Teukolsky Roselyn 2013 Barron s AP Computer Science A ISBN 978 1 4380 0152 4 Simply Scheme Introducing Computer Science ch 18 Trees College Of Engineering University of California Berkeley originalu za 22 grudnya 2013 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Cite maye pustij nevidomij parametr df dovidka W3Schools Arhiv originalu za 11 chervnya 2014 Procitovano 2 bereznya 2019 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Cite maye pustij nevidomij parametr df dovidka Zovnishni posilannyaData Trees as a Means of Presenting Complex Data Analysis 19 lipnya 2018 u Wayback Machine by Sally Knipe STL like C tree class 26 listopada 2020 u Wayback Machine WormWeb org Interactive Visualization of the C elegans Cell Tree 21 sichnya 2018 u Wayback Machine Visualize the entire cell lineage tree of the nematode C elegans javascript