红黑树创建_红黑树创建步骤

作者：小舞很执着 | 2024-06-20 05:33:18

踩

红黑树创建步骤

(一).   插入一个节点（新插入的节点是红）
(二).   新插入的节点有没有父亲
1.（没父亲这个就是根   直接变黑结束）
2.(有父亲) 节点已经放上去了    通过他的父亲节点判断是否要调整
  1.   父亲节点是黑的    （结束）
  2.   父亲节点是红的     (一定要调整)
   通过它叔叔节点选择调整的方式
   1.    叔叔节点的是红的
       把他的父亲和叔叔变成黑的   祖父变成红的   把祖父节点当做新插入的节点重新调整 (执行（一）)
   2.    叔叔节点是 NULL 或者黑的要旋转
       < >   / \   这几种形状旋转完结束

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/738754