ouderknooppunt

Een ouderknooppunt is een knoop in een hiërarchische structuur, zoals een boom of een gericht netwerk, die één of meer afstammende knopen heeft. De term benadrukt de rol van deze knoop als bronpunt waaruit ten minste één kinderknoop voortkomt. In een boom kan een ouderknooppunt zowel intern knooppunt zijn als de wortel, zolang het kinderen heeft; knopen zonder kinderen zijn dan weer bladknopen.

In praktische toepassingen wordt het begrip gebruikt bij het navigeren, wijzigen en analyseren van hiërarchieën. Bij traversals, inserties en deleties geldt vaak dat eerst naar het ouderknooppunt wordt gezocht om vervolgens de bijbehorende kinderen te benaderen. Voorbeelden zijn een bestandssysteem waarin mappen als ouderknooppunten fungeren met bestanden en submappen als kinderen, of een organisatiestructuur waarin afdelingen als ouderknooppunten meerdere subeenheden beheren.

In bredere grafentheorie is de term minder formeel en wordt vaak vervangen door specifieke termen zoals parent node of internal node, afhankelijk van de context. Het begrip is vooral nuttig om de relatie tussen een knoop en zijn afstammelingen te beschrijven en vormt een tegengestelde vergelijking met kindknopen en bladknopen.

Zie ook: grafen, boomdata-structuren, hiërarchische modellen, ouder- en kindrelaties.