AA tree

Etymology
From the initials of its inventor Arne Andersson. Coined by Mark Allen Weiss in 1994.

Noun

 * 1)  A form of balanced tree used for storing and retrieving ordered data efficiently, a variation of the red-black tree.