кстати, Сэджвик на основе идеи Андерссонасделал такое же упрощение для красно-чёрных деревьев. в принципе, red-black чуть-чуть лучше при активных мутациях (бают, что меньше вращений надо), и для буккипинга можно обойтись всего одним битом вместо байта. в оберонах это без толку, потому что использовать младший бит указателя для хранения цвета не выйдет, а вот для какой-нибудь сишечки может быть вполне удобно.

лично я пока остаюсь с AA, потому что во-первых, я к ним привык, во-вторых, они у меня уже написаны, а новое КЦ опять проверять надо. но вы бумажку всё равно почитайте, Сэджвик даже код для удаления там даёт (что, тащемта, весьма редкое явление для теоретических статей, гыг).