Авторитетний підхід Українцям Що таке батьківський вузол у структурі даних?

Що таке батьківський вузол у структурі даних?

У дереві структур даних, вузол, який є попередником будь-якого вузла відомий як батьківський вузол, або вузол, який відгалужується від себе до будь-якого іншого наступного вузла, називається батьківським вузлом. 20 лютого 2023 р.

Будь-який підвузол даного вузла називається дочірнім вузлом, а даний вузол, у свою чергу, є дочірнім вузлом. Вузли-сестри — це вузли на одному ієрархічному рівні під одним батьківським вузлом. Вузли, вищі за даний вузол у тій самій лінії, є предками, а ті, що знаходяться нижче, є нащадками.

Властивість parentNode інтерфейсу Node лише для читання повертає батьківський вузол указаного вузла в дереві DOM. Вузли Document і DocumentFragment ніколи не можуть мати батьківського елемента, тому parentNode завжди повертатиме null . Він також повертає значення null, якщо вузол щойно створено і ще не приєднаний до дерева.

Вузол, який має дочірній вузол, називається дочірнім вузлом (або вищим). Усі вузли мають точно одного батька, за винятком самого верхнього кореневого вузла, який не має жодного. Вузол може мати багато вузлів-предків, наприклад, батьківський вузол.

У впорядкованому графі батьки вузла є вузли, які є суміжними з ним і передують йому в порядку.

Батьківський вузол кожного вузла визначається за доступ до властивості parentNode, яка повертає батьківський вузол, якщо такий є. Цикл while використовується до тих пір, поки необхідний батьківський елемент не знайдено або більше не існує батьківських елементів. Усередині цього циклу батьківський вузол кожного елемента знаходиться в кожній ітерації.

Related Post

Як я можу зарядити акумулятор телефону без USB або зарядного пристрою?Як я можу зарядити акумулятор телефону без USB або зарядного пристрою?

Якщо акумулятор телефону розрядився, а під рукою немає зарядного пристрою чи кабелю, Можна використовувати техніку зворотної зарядки, з'єднавши два телефони. Це можна зробити двома способами: за допомогою кабелю або бездротовим

Скільки грамів жиру було б рекомендовано в здоровій для серця дієті на 2000 калорій?Скільки грамів жиру було б рекомендовано в здоровій для серця дієті на 2000 калорій?

Для дієти з 2000 калорій це максимум 78 грамів жиру. Ненасичені жири в основному походять із рослинних джерел, як зазначено в таблиці вище. Єдиним винятком є ​​все більш відомий омега-3