Et tre er en samling elementer kalt , som forbindes med pekere (). Én node er definert som i treet. Det kan ikke finnes i et tre, og det må være sammenhengende.