The Leaf Nodes II

• Each Leaf node represents a permutation of the list.

• Since there are n! initial configurations, and one final configuration, there must be n! ways to reconfigure the input.

• There must be at least n! leaf nodes.

Previous slide

Next slide

Back to first slide

View graphic version