简介Arne Andersson(也是AA树名字由来)在1993年发明了这种数据结构(原paper在这儿,内含Pascal实现),简化了$\color{red}{\text{红}}\color{black}{\text{黑}}$树繁琐的调整,同时效率也有保证颜色限制每个点要么是红色要么是黑色根节点为黑色如果一个节点是红色,那么它的子节点一定是黑色对于任意节点,从其到叶节点的任意路径上黑色节点的数量

- 阅读全文 -