Obsah:
Definice - Co znamená Root Node?
Kořenový uzel je buď nejvyšší nebo dolní uzel ve stromové struktuře dat, v závislosti na tom, jak je strom vizuálně reprezentován.
Kořenový uzel může být považován za vrchol, pokud je vizuální reprezentace shora dolů nebo dole, pokud je zdola nahoru. Analogie spočívá v tom, že strom začíná u kořenů a poté stoupá ke své koruně, takže první uzel je považován za kořen.
Techopedia vysvětluje kořenový uzel
Ve stromové struktuře dat je kořenový uzel úplně první nebo nadřazený uzel. Obecně mohou mít uzly nadřazené a podřízené uzly, ale protože kořenová nota je prvním uzlem, má pouze podřízené uzly.
Kořenový uzel je stejně jako jakýkoli uzel v tom, že je součástí datové struktury, která se skládá z jednoho nebo více polí s odkazy na jiné uzly a obsahuje datové pole; prostě se to stane první uzel. V tomto ohledu může být jakýkoli uzel kořenovým uzlem ve vztahu k sobě samému a jeho dětem, pokud je tato část stromu objektivně vybrána.
