红黑树创建

来源:互联网 发布:centos nfs安装配置 编辑:程序博客网 时间:2024/06/10 14:54
(一).   插入一个节点  (新插入的节点是红)
(二).   新插入的节点有没有父亲 
 1.(没父亲  这个就是根   直接变黑 结束)
 2.(有父亲) 节点已经放上去了    通过他的父亲节点判断是否要调整
  1.   父亲节点是黑的    (结束)
  2.   父亲节点是红的     (一定要调整)
   通过  它叔叔节点 选择调整的方式
   1.    叔叔节点的  是红的 
       把他的父亲和叔叔  变成 黑的   祖父变成红的   把祖父节点当做新插入的节点重新 调整  (执行(一))
   2.    叔叔节点是  NULL  或者 黑的  要旋转
       <  >   /  \   这几种形状  旋转完结束
0 0