Data structure expansion

Question 1

Step one of data structure expansion

Answer 1

Pick an existing known data structure as the base

Question 2

Step two of data structure expansion

Answer 2

Decide on an extra data field that will help you accomplish the task

Question 3

Step three of data structure expansion

Answer 3

Make sure you can maintain that field using the existing methods of the data structure

Question 4

Step four of data structure expansion

Answer 4

Create the new functionality (methods) using the new fields.

Question 5

AVL tree expansion term

Answer 5

If f is an expansion field in AVL tree that can be calculated for a node using the data in it’s left and right children, than it can be maintained in insertion and deletion without affecting runtime