相当于一个二进制树，"打开"这样一些节点都是可访问的数据结构。它包含一个对 ： 当前节点，以及重建树的信息。重建信息称为路径或上下文。A 移动到左子操作返回的左子树，以及新的路径，(i) 一个左的值，(ii) 在当前节点、 (iii) 右子树，(iv) 任何先前的路径。相似的操作移动到右孩子。A 移动向上操作返回重建的路径信息和当前节点，以及先前的路径从一棵树。