会飞的猪姥姥

前言 红黑树是一种二叉查找树，二叉查找树就不再赘述，分析性能时需要研究最差性能，一般的二叉查找树有时会退化成线性表，比如顺序插入时。那么就需要保证二叉查找树的平衡性，比如AV...