🔥🔥欢迎来到小林的博客!!🛰️博客主页:✈️小林爱敲代码🛰️博客专栏:✈️数据结构与算法🛰️欢迎关注:👍点赞🙌收藏✍️留言今天给大家讲解红黑树,和AVL树一样,这章暂且不讲删除。后续有时间会为大家带来红黑树的删除操作。每日一句:生活原本沉闷,但跑起来就会有风。目录💖1.红黑树的概念�
🌈欢迎来到数据结构专栏~~封装Map和Set(꒪ꇴ꒪(꒪ꇴ꒪)🐣,我是Scort目前状态:大三非科班啃C++中🌍博客主页:张小姐的猫~江湖背景快上车🚘,握好方向盘跟我有一起打天下嘞!送给自己的一句鸡汤🤔:🔥真正的大师永远怀着一颗学徒的心作者水平很有限,如果发现错误,可在评论区指正,感谢�
目录一、红黑树简介1、红黑树的简介2、红黑树的性质二、红黑树的插入(看叔叔的颜色就行)1、为什么新插入的节点必须给红色?2、插入红色节点后,判定红黑树性质是否被破坏2.1情况一:uncle存在且为红2.2情况二:uncle不存在/存在且为黑(直线)2.3情况三:uncle不存在/存在且为黑(折线)2