Make your own free website on Tripod.com
slide 32

Designing The POP Operation

We use node-and-arc diagrams to work out the necessary steps. We must draw before and after pictures.

Here is a typical before picture:

        
Here is the picture after the POP operation:
        
The changes are:
  1. the node containing 29 is gone.
  2. in S, the TOP pointer is pointing at a different node.