Can you summarize the following document?
        
  平衡一顆紅黑樹需要記錄其顏色,而AA樹是在每個節點記錄其"level"這相當於紅黑樹節點的黑高度  兩個level相同的點之間的邊"水平邊",也就是紅黑樹上的紅邊。往右的水平邊是允許的,但不可連續(紅黑樹性質);不能有向左的水平邊(AA樹性質)。因為AA樹的條件比紅黑樹嚴格,所以重新平衡一顆AA樹會比重新平衡一顆紅黑樹容易。  插入和刪除會讓AA樹變的不平衡(即違反它的性質)。恢復平衡只需兩種操作:"skew"和"split". Skew是一個右旋轉使得子樹中向左的水平邊變成向右的水平邊;Split是一個左旋並增加子樹根節點的level(請看範例)使得連續向右的水平邊消失。平衡插入和刪除操作的實現是由skew及split決定是否旋轉,而不是在主程式中判斷。  Skew:  Split:

  在遞迴的實做中,除了葉節點之外,在每次的遞迴結束後呼叫skew和split即可

  在大部分的二元搜尋樹,刪除一個內部節點可以轉換成交換內部節點及其最接近的前驅或後繼節點,這取決於使用者。 為了平衡這顆樹,有幾中方法,Andersson教授描述的original paper是最基本的,儘管它還能再被優化。刪除後第一件事是降低其level(如果可以),於是,整個level必須skew和split,這個方法最受到歡迎的,因為它的概念易懂,可以列舉成下列三個簡單步驟:  這個網站展示了良好的刪除示範Andersson paper.

  AA樹的效能和紅黑樹是很類似的。儘管AA樹比紅黑樹做較多次旋轉,卻較容易實做,故二者效能相似。但是AA樹高度較淺,故查詢時間較快
AA 樹在電腦科學一種形式的自平衡二元搜尋樹用於高效儲存和檢索序資料。 AA 樹的名稱是由它的發明者Arne Andersson而來。