AA strom (Arne Andersson strom) je cerveno-cerný strom s jedním prídavným pravidlem. Na rozdíl od cerveno-cerného stromu mohou být cervené uzly vkládány pouze do pravého potomka, což znamená, že žádný cervený uzel nemuže být levý potomek. Takto získáme strom izomorfní s B-stromem tretí úrovne (2-3 strom). Znacne se tak usnadní implementace stromových operací.