Liść (informatyka)
Z Wikipedii
Liść to węzeł (element) drzewa, który nie posiada potomków. Często liśćmi są węzły najbardziej oddalone od korzenia. Rozpatrując drzewiastą strukturę danych jako graf drzewiasty można powiedzieć, że liście to wierzchołki o stopniu 1, które nie są korzeniem (wyjątkiem jest tu drzewo złożone tylko z korzenia, wówczas jest on także liściem).Węzeł nie będący liściem nazywany jest węzłem wewnętrznym.
Niektóre drzewa przechowują dane tylko w węzłach wewnętrznych, co ułatwia dostęp do danych. Dla przykładu, jeżeli przyjmiemy, że liście drzewa są puste, to drzewo złożone z tylko jednego elementu jest drzewem pustym. Gdy liście zawierają dane, puste drzewo musiałoby być oznaczone dodatkowym znacznikiem.
Przyjmuje się także wariant, w którym dane przechowywane są w liściach. Wówczas węzły wewnętrzne przechowują jedynie metadane, jak zakres danych w umieszczonych potomnych liściach. Takie drzewa ułatwiają wyszukiwanie danych.
[edytuj] Programowanie genetyczne
W programowaniu genetycznym liść to najbardziej zewnętrzna cześć programu, często nazywana także terminalem. Węzły wewnętrzne są wówczas funkcjami.