Question: The implementation of AVL trees described in this chapter introduced two helper methods, Difference and Height, to compute the balance factor of a given node.
The implementation of AVL trees described in this chapter introduced two helper methods, Difference and Height, to compute the balance factor of a given node. Another approach would be to store the balance factor of each node inside the node itself and update balance factors that change because of an insertion or deletion. 1. What are the pros and cons of such an approach? 2. Modify the AVL implementation to store the balance factor inside a TreeNode. Change the Difference helper function to support this approach.
Step by Step Solution
3.41 Rating (157 Votes )
There are 3 Steps involved in it
1 Pros and Cons of Storing Balance Factor inside Node Pros Faster Retrieving the balance factor becomes a constant time operation Less Computation Ins... View full answer
Get step-by-step solutions from verified subject matter experts
