Who is the inventor of AA-Tree?

Category: QuestionsWho is the inventor of AA-Tree?
Editor">Editor Staff asked 1 month ago

Who is the inventor of AA-Tree?
 
(a) Arne Anderson
 
(b) Daniel Sleator
 
(c) Rudolf Bayer
 
(d) Jon Louis Bentley
 
My question is from Binary Trees topic in chapter Binary Trees of Data Structures & Algorithms I
 
This question was addressed to me in an online quiz.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (a) Arne Anderson
 
To explain: AA-tree is invented by Arne Anderson. Daniel Sleator invented Splay Tree. Rudolf Bayer invented a Red-Black tree. Jon Louis Bentley invented K-d tree.