Structure of the Marked PQ Tree

Key Node

possibly doubly

partial

left partial

right partial

Full

partials with

exactly one

partial child

root

Previous slide

Next slide

Back to first slide

View graphic version