\begin{algorithm} \caption{Get Parent of $x$ in Time Linear to $x$'s Number of Children} \begin{algorithmic} \PROCEDURE{Parent}{$x$} \STATE $p = x.left$-$child$ \WHILE{\NOT $p.right$-$sibling$-$to$-$parent$} \STATE $p = p.right$-$sibling$ \ENDWHILE \RETURN $p.right$-$sibling$ \ENDPROCEDURE \end{algorithmic} \end{algorithm}