Bladknooppunten

bladknooppunten zijn knopen in een grafiek die aan de uiteinden van vertakkingen liggen. In een ongerichte grafiek is een bladknooppunt een knoop met graad 1; hij is verbonden met precies één andere knoop en heeft geen andere verbindingen. In een gerichte boom wordt vaak gesproken van bladeren als knopen zonder kinderen, oftewel knopen met uitgaande graad 0. Bij een eenknoopboom kan de wortel tegelijk blad zijn, afhankelijk van de gekozen definitie.

Eigenschappen: in elke niet-lege boom met ten minste twee knopen bestaan ten minste twee bladknooppunten. Bladen vormen de uiteinden van paden en dienen vaak als eindpunten voor zoek- of optimalisatieprocessen. In datastructuren zoals binaire bomen, boomindexen en Huffman-codering komen bladknooppunten voor als de representatie van eindpunten of symbolen.

Toepassingen: bladknooppunten spelen een centrale rol bij traversals (zoals depth-first en breadth-first), bij pruning en bij reconstructie van bomen uit gegevens. In informatica en netwerk‑modellen markeren bladknooppunten vaak eindpunten, bestanden of conclusies in hiërarchische structuren en parsebomen.

Notatie en varianten: de verzameling bladknooppunten wordt vaak aangeduid als L of Leaves. Sommige bronnen spreken ook over bladeren of bladknooppunt als enkelvoud. De precieze interpretatie kan afhankelijk zijn van of men werkt met een ongerichte grafiek of een gerichte boom.