Ask Question
1 December, 06:05

What imbalance is fixed by a leftright rotation?

+1
Answers (1)
  1. 1 December, 06:50
    0
    If the long pathway, needed the left child in the root of the left subtree this imbalance are fixed by the left right rotation. By performing double rotation in this process, then the imbalance cab be easily fixed at single left rotation and then by using right single rotation.

    This process is basically carried out in AVL trees and it is the self balancing binary search tree and it can be fixed by using the charactertics of the subtree.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “What imbalance is fixed by a leftright rotation? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers