Structure Link/cut tree

preferred paths

when access node v made on represented tree, path taken becomes preferred path. preferred child of node last child on access path, or null if last access v or if no accesses made particular branch of tree. preferred edge edge connects preferred child v.

in alternate version, preferred paths determined heaviest child.