Abstraction Experiment

• Write a Binary tree abstraction in Java

  • All students had no trouble with this.

• Modify it to a Trinary tree abstraction

  • Again, students had no problem.

• Modify it to a d-ary tree abstraction

  • Students had to change their internal abstraction from specified left, right fields to an array of child Nodes.

Previous slide

Next slide

Back to first slide

View graphic version