In an AVL tree, each node keeps track of its own balance factor. What value(s) of the balance factor will trigger a rebalancing?
What will be an ideal response?
The balance factor of a node is the difference in the heights of its left- and right subtrees. If the balance
factor is greater than 1 or less than -1, then the subtree rooted at that node must be rebalanced.
Computer Science & Information Technology
You might also like to view...
The test in an IF function must evaluate to either a True or a False
Indicate whether the statement is true or false
Computer Science & Information Technology
Byte code instructions are
a. another name for source code b. syntax errors c. machine code instructions d. read and interpreted by the JVM
Computer Science & Information Technology