跟小刀 学习数据结构 红黑树的概念

• 当二叉树 插入时有顺序的话.那么插入的效率会变的非常慢.就会变成非平衡树
• 二叉树:非平衡树 ,左右俩边不同
• 红黑树:(平衡树)增加了某些特点的额二叉树

• 红黑树的特征

  • 节点要都颜色
  • 插入和删除的过程中,要遵循这些颜色的不同排列的规则

  红黑的规则

• 每个节点有要有颜色 不是红色就是黑色
• 根节点必须是黑色
• 如果当前节点是红色的,那么他的子节点必须是黑色的(反之不一定必须)
• 从根到叶节点或空的子节点每条路劲,必须包含相同数据的黑色节点
  红黑树的效率
  和普通的二叉树 效率是一样的
  增加和删除 比普通二叉树慢
  红黑树的有点,总对平衡的数据.有很好的处理