Skiena algorithm 2007 lecture07 heapsort priority queues
P, NP and more. Goal: transfer all n disks from peg A to peg C Rules: –move one disk at a time –never place larger disk above smaller one Recursive solution: