Number of Processed Nodes Amortized

Key Nodes

m

partials with

partial children

< m+n

Full

< 2s

partials with

exactly one

partial child

< m+n

root

partials with

no partial children

< 2m

n size of universe

m number of sets

s sum of size of sets

Previous slide

Next slide

Back to first slide

View graphic version