《数据结构与算法》总结(二)红黑树

本文详细介绍了红黑树的基本性质,包括根节点、颜色规则等,并探讨了红黑树的添加和删除操作,涵盖不同情况下的修复策略,如LL、RR、LR、RL等旋转修复,旨在帮助开发者深入理解红黑树。
摘要由CSDN通过智能技术生成
目录
  • 序言
  • 红黑树必须满足以下5条性质
  • 添加
  • 删除
一 序言

红黑树也是一种自平衡的二叉搜索树,以前也叫做平衡二叉B树(Symmetric Binary B-tree)

二 红黑树必须满足以下5条性质

1.节点是RED或者是BLACK

  1. 根节点是BLACK
  2. 叶子节点(外部节点,空节点)都是BLACK
  3. RED节点的子节点都是BLACK
    4.1 RED节点的parent都是BLACK
    4.2 从根节点到叶子节点的所有路径上不能有2个连续的RED节点
  4. 从任一节点到叶子节点的所有路径都包含相同数目的BLACK节点

image

2.1 请问下面这棵是红黑树吗?

image

作为一个开发者,有一个学习的氛围跟一个交流圈子特别重要,这是一个我的iOS交流群:413038000,不管你是大牛还是小白都欢迎入驻 ,分享BAT,阿里面试题、面试经验,讨论技术, 大家一起交流学习成长!

以下资料在群文件可自行下载!

红黑树必须满足以下5条性质

  1. 节点是RED或者BLACK
  2. 根节点是BLACK
  3. 叶子节点(外部节点,空节点)都是BLACK
  4. RED节点的子节点都是BLACK
    4.1 RED节点的子节点都是BLACK
    4.2 从根节点到叶子节点的所有路径上不能有2个连续的RED节点
  5. 从任一节点到叶子节点的所有路径都包含相同数目的BLACK节点
2.2 红黑树的等价交换
  • 红黑树和4阶B树(2-3-4树&#x
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值