Datová struktura odpovídající binární strom, který je "otevřít", tak, že některé uzel je přístupný. Se skládá z páru: aktuální uzel, spolu s informací o rekonstrukci stromu. Obnovu informací se nazývá cestu nebo kontext. A pohyb na levé dítě operace vrátí levý podstrom, spolu s novou cestu, která má i hodnotu levé, (ii) v aktuálním uzlu, (iii) Pravý podstrom a (iv) jakékoli předchozí cesty. Podobné operace přesune do pravého potomka. A pohybu up operace vrátí strom přestavěn z informace o cestě a aktuálním uzlu, spolu s předchozí cesty.