AA树 AA樹在電腦科學一種形式的自平衡二元搜尋樹用於高效存儲和檢索序數據AA樹的名稱是由它的發明者阿爾尼安德森Arne Andersson而來 AA樹是紅黑樹的一種變種是安德森教授在年年在他的論文Balanced search trees made simple中介紹設計的目的是減少紅黑樹考慮的不同情況區別於紅黑樹的是AA樹的紅節點只能作為右葉子從而大大簡化了維護樹的模擬維護紅黑樹的平衡需要考慮種不同的情況 因為AA樹有嚴格的條件紅節點只能為右節點故只需考慮種情形