они же «andersson trees»? это такие красно-чёрные деревья, только попроще. разница (для тех, кому важно) в том, что rb-tree достаточно одного бита на ноду для банасирования, а aa-tree хочет цельное число — «уровень». поскольку большинство из вас всё равно на флажок «красный/чёрный» выделяет как минимум байт, то практической разницы не будет (сбалансированое дерево глубиной 255 — это очень большое дерево, честно: при таких объёмах уже есть смысл не использовать самопальные самокаты).
вам реализация на C. да, aspx, я знаю. ну и что? вам шашечки или ехать? реализация, кстати, нерекурсивная. и public domain.
живите счастливо, пишите на си. если, конечно, удастся это совместить.
![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small}