--- title: 红黑树 url: 'https://yayi.site/archives/红黑树' categories: 算法与设计 cover: 'https://cdn.jsdelivr.net/gh/yan-bolan/picbed/img/动漫/結城友奈は勇者である/東郷·美森.png' tags: 红黑树 abbrlink: f89cb603 date: 2020-09-25 09:48:27 updated: 2021-05-14 22:05:10 --- 这里是两个比较好的文章 \[https://www.jianshu.com/p/e136ec79235c\](https://www.jianshu.com/p/e136ec79235c) \[红黑树\](https://mp.weixin.qq.com/s?__biz=MzA5MzI3NjE2MA==\&mid=2650244711\&idx=1\&sn=a16baa308819a6c4977f0215d7634da0\&chksm=88637708bf14fe1ecab7d6fea8eab873aa10b9a8a7a816e568dbe11e42b989e3689536518ecf\&mpshare=1\&scene=23\&srcid=09240xijOIK0OCAy8VNmvGnu\&sharer_sharetime=1600960054628\&sharer_shareid=23094edc6f701e5642ca5b1a621fa147#rd) ==红黑树总是通过旋转和变色达到自平衡。== 本身是一二叉查找树