sparknotes

Implementation of Trees

< Previous Section
Implementation with Structs and Pointers

Next Section >
Implementation with Arrays

Problems 1

Problem : As discussed above, each node in our implementation contains an integer as the only data element. Rewrite the typedef so that it contains age (an int) as one field and a string name as the other.

Solution for Problem 1 >>

Problem : With the old definition, declaring a variable to be a tree_t allocated all of the space for the tree and its data, is that still true with the new definition? Explain.

Solution for Problem 2 >>

Problem : Describe what you know about the values of the fields for a leaf node in this implementation.

Solution for Problem 3 >>

< Previous Section
Implementation with Structs and Pointers

Next Section >
Implementation with Arrays