The story
From the initials of its inventor Arne Andersson. Coined by Mark Allen Weiss in 1994.
Etymology from Wiktionary, CC BY-SA 4.0.
AA tree
Today it means: A form of balanced binary tree used for storing and retrieving ordered data efficiently, a variation of the red-black tree. Full definition →