Who is the inventor of AA-Tree?

Category: QuestionsWho is the inventor of AA-Tree?
Editor">Editor Staff asked 4 weeks 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 4 weeks 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.