PPT Slide

• The next objective as implementation-based testing

was to generate all BST’s using breadth-first generation.

• Breadth-first generation worked OK until N=10 node

counter example.

• Could not generate this BST by breadth-first generation

method.

• Could not generate it by any permutation of input keys.

• Could not generate it by inputs alone.

Previous slide

Next slide

Back to first slide

View graphic version