How do you rotate an AVL tree?



How do you rotate an AVL tree?..

Answer / Govind Singh Bonal

An AVL tree rotates to maintain its balance after insertion or deletion of a node. There are four basic rotation types: Left Rotation, Right Rotation, Double Rotation (Left-Right), and Double Rotation (Right-Left). The specific type of rotation performed depends on the case and the properties violated by the operation.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Differentiate between hashset and treeset.

1 Answers  


Is set sorted?

1 Answers  


What is array in data structure with example?

1 Answers  


What do you mean by open addressing?

1 Answers  


Which algorithm is used in arrays sort?

1 Answers  


What is a 2 dimensional array?

1 Answers  


What is the difference between a push and a pop?

1 Answers  


Write program for Quick sort ?

1 Answers  


How to excel in data structures and algorithms?

1 Answers  


What is a node in it?

1 Answers  


Where the data structures are used?

1 Answers  


Can you provide some implementation of a dictionary having large number of words?

1 Answers  


Categories