AA-Trees makes more rotations than a red-black tree.

› Category: Questions › AA-Trees makes more rotations than a red-black tree.
0 Vote Up Vote Down
Editor">Editor Staff asked 5 months ago

AA-Trees makes more rotations than a red-black tree.
 
(a) True
 
(b) False
 
This intriguing question comes from Binary Trees in division Binary Trees of Data Structures & Algorithms I
 
I have been asked this question at a job interview.

Question Tags:
1 Answers
0 Vote Up Vote Down
Editor">Editor Staff answered 5 months ago

The correct choice is (a) True
 
The best explanation: AA- trees make more rotations than a red-black tree since only two shapes are considered for an AA-Tree whereas seven shapes are considered in Red-Black trees.


Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17

Notice: Trying to get property 'ID' of non-object in /home/fvckxqmi/public_html/wp-content/themes/blocksy/inc/single/single-helpers.php on line 17
Articles: 40702

Related Posts