Ustreza binarno drevo, ki je "odprta", da nekaj vozlišče je dostopna podatkovna struktura. Sestoji iz par: trenutnemu vozlišču, skupaj s podatki za rekonstrukcijo drevo. Rekonstrukcija informacij se imenuje pot ali kontekst. A korak na levi otroka delovanje vrne levo poddrevo, skupaj z novo pot, ki je (i) levi vrednost, (ii) trenutnemu vozlišču, (iii) desno poddrevo in (iv) vse prejšnje poti. Podobno aktivnost premakne desno otroku. A korak-postopek vrne drevo predelana iz informacije o poti in trenutnemu vozlišču, skupaj s prejšnje poti.