children

Returns a seq of the children of node at loc, which must be a branch

down

Returns the loc of the leftmost child of the node at this loc, or nil if no children

left

Returns the loc of the left sibling of the node at this loc, or nil

leftmost

Returns the loc of the leftmost sibling of the node at this loc, or self

lefts

Returns a seq of the left siblings of this loc

make-node

Returns a new branch node, given an existing node and new children. The loc is only used to supply the constructor.

next

Moves to the next loc in the hierarchy, depth-first. When reaching the end, returns a distinguished loc detectable via...

node

Returns the node at loc

path

Returns a seq of nodes leading to this loc

prev

Moves to the previous loc in the hierarchy, depth-first. If already at the root, returns nil.

right

Returns the loc of the right sibling of the node at this loc, or nil

rightmost

Returns the loc of the rightmost sibling of the node at this loc, or self

rights

Returns a seq of the right siblings of this loc

root

zips all the way up and returns the root node, reflecting any changes.

up

Returns the loc of the parent of the node at this loc, or nil if at the top