红黑树学习

转自：

1.性质

 

 

2.应用

知乎 https://www.zhihu.com/question/30527705/answer/52527887

3.插入

 

 

4.删除

 

 

5.与AVL树比较

为什么stl中的map需要用红黑，而不是AVL树呢？

知乎 https://www.zhihu.com/question/20545708/answer/58717264

虽然插入的情况下复杂度是相同的，但是AVL删除复杂度更高logN，而红黑树只用3旋？