Trees/ADT

The tree abstract data type can be implelented using object oriented principles. By creating requirements for the methods that a class must implement, we provide assurances that a class provides a specific interface - hopefully without the additional complications of inheritance and full-on class inheritance diagrams.

Tree abstract data type should implement the following methods:

• size
• iterable
• deplth
• height

• isleaf
• isroot
• getroot

• parent
• children
• number of children

• all positions

Already trees can provide concrete implementations:

• is root just gets root and compares two pointers
• is leaf just checks if num children is 0
• is empty checks if length is 0

At this point you can start designing your concrete implementation, like the Trees/LinkedTree or Trees/ArrayTree implementation, or you can implement a Binary Tree interface and impose further requirements on the class interface and tree structure.