kaleibritt1782 kaleibritt1782
  • 29-08-2019
  • Computers and Technology
contestada

What imbalance is fixed by a leftright rotation?

Respuesta :

Numenius
Numenius Numenius
  • 03-09-2019

Answer:

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.

Answer Link

Otras preguntas

what is common between egalitarian and modern society
Which of the Africa country was not colonized by the britian.
in the story ''marriage is a private affair" okekes attitude represents___
a sandbox must be filled with sand. the sandbox has a depth of 2ft and a diameter of 14 ft. how much sand to fill the sandbox
What does the us constitution do?
this is confusing. can someone please help
What is greater than 0.79 and less than 0.8
In a plant, roots absorb water and nutrients. Those materials are then transported to other parts of the plant. Which statements describe the system in an ani
What is the area of a circle if the diameter is 1 ft and 6 in ?
Resiliency is defined as the ability to ______. a. run b. relax c. set goals d. bounce back