AA tree

noun
High School
1

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