AA樹

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