Съдържание:
Определение - Какво означава Root Node?
Коренният възел е или най-горният, или най-долният възел в структурата на данните за дърво, в зависимост от това как дървото е представено визуално.
Коренният възел може да се счита за горен, ако визуалното представяне е отгоре надолу или дъното, ако е отдолу нагоре. Аналогията е, че дървото започва в корените и след това се изкачва до короната си, така че първият възел се счита за корен.
Техопедия обяснява Root Node
В структурата на данните за дърво коренният възел е първият или родителски възел. По принцип възлите могат да имат родителски и детски възли, но тъй като основната бележка е първият възел, тя има само детски възли.
Коренният възел е също като всеки възел, тъй като е част от структура на данни, която се състои от едно или повече полета с връзки към други възли и съдържа поле за данни; просто се случва да бъде първият възел. В тази връзка, всеки възел може да бъде корен възел по отношение на себе си и неговите деца, ако тази секция на дървото е обективно избрана.