What is the prime condition of AA-tree which makes it simpler than a red-black tree?

Category: QuestionsWhat is the prime condition of AA-tree which makes it simpler than a red-black tree?
Editor">Editor Staff asked 5 months ago

What is the prime condition of AA-tree which makes it simpler than a red-black tree?
 
(a) Only right children can be red
 
(b) Only left children can be red
 
(c) Right children should strictly be black
 
(d) There should be no left children
 
My question is from Binary Trees topic in section Binary Trees of Data Structures & Algorithms I
 
I have been asked this question in an interview for job.

1 Answers
Editor">Editor Staff answered 5 months ago

Correct answer is (a) Only right children can be red
 
Explanation: The prime condition of AA-Tree is that only the right children can be red to eliminate possible restructuring cases.


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