Decomposition of R

R

Output the sign (0 for - and 1 for +) of each of the

children of the root and put them in S. Push the RC

tree on the stack Z. Exception is when tree has no

grandchildren. In this case, the tree dies.

Previous slide

Next slide

Back to first slide

View graphic version