Fa

A HupWiki-ből...

Normál fa

A fa egy olyan irányított, körmentes, összefüggő gráf, melyre igaz, hogy pontosan egy olyan csúcsa van, melynek nincs őse (ez a fa gyökere). Az összes többi csúcsnak pontosan egy őse van. Egy csúcsnak bármennyi leszármazottja lehet. Ha egy csúcsnak nincs leszármazottja, levélnek nevezzük

Bináris fák

B-fa

FIXME bővítés