Abstraction (2)

• Now, write the Binary tree abstraction in Scheme

  • Students had no problem with this.

• Change it to a Trinary tree abstraction

  • Again, no problems.

• Change it to a d-ary tree

  • Students wanted to use dotted procedure notation
    • Used to accept an arbitrary number of arguments to a function
  • When I suggested that they borrow their Java implementation, they realized they could use a list.

Previous slide

Next slide

Back to first slide

View graphic version