Ето тази страница може да помогне за имплементацията на АА дърво - http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_andersson.aspx

На C++ е, но мисля че ще си го преведете. Най-вече го давам за изтриването на елемент, защото е същото като изтриването на елемент в нормално Binary Search Tree, само че има и проверка за ребалансиране - според мен този начин е много по-лесен от дадения в Уикипедия :). Аз го използвам, като давам всички node-ове по референции - тоест с ref.

Вече не го използвам, оказа се грешен кода...

Наистина ще се радвам, ако някой ми даде визуализация на АА дърво или някакви тестове, че е трудно да тествам моето. [Блягодаря на mihayloff14, с неговите тестове си поправих дървото]

П.С. Ето го моето АА дърво - http://pastebin.com/kdiAUQE6   [старата имплементация с бъгове при триене, на долния ред е новата]

http://pastebin.com/bHEpb2Jk​ - Досега всички тестове, които съм му хвърлил, ги е минало :). Ако някой открие грешка казвайте...