红黑树创建

(一).   插入一个节点  (新插入的节点是红)
(二).   新插入的节点有没有父亲 
 1.(没父亲  这个就是根   直接变黑 结束)
 2.(有父亲) 节点已经放上去了    通过他的父亲节点判断是否要调整
  1.   父亲节点是黑的    (结束)
  2.   父亲节点是红的     (一定要调整)
   通过  它叔叔节点 选择调整的方式
   1.    叔叔节点的  是红的 
       把他的父亲和叔叔  变成 黑的   祖父变成红的   把祖父节点当做新插入的节点重新 调整  (执行(一))
   2.    叔叔节点是  NULL  或者 黑的  要旋转
       <  >   /  \   这几种形状  旋转完结束
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值