超详细 | 红黑树详解文章汇总(含代码)

1. 第一章:二叉查找树

  1. 二叉查找树(一):基本概念和特性
  2. 二叉查找树(二):大小和查找
  3. 二叉查找树(三):插入和分析
  4. 二叉查找树(四):删除和性能分析

2. 第二章:2-3查找树

  1. 2-3查找树(一):基本概念
  2. 2-3查找树(二):插入
  3. 2-3查找树(三):全局性质和轨迹图例

3. 第三章:红黑树

  1. 红黑树(一):基本概念和数据结构
  2. 红黑树(二):旋转和插入
  3. 红黑树(三):插入·续
  4. 红黑树(四):插入实现
  5. 红黑树(五):删除最小键
  6. 红黑树(六):删除最大键
  7. 红黑树(七):删除和性能分析

4. 第四章:二叉查找树和红黑树的性能比较

  1. 终章:BST和红黑树的性能比较

5. 双向链接的BST和BBST

  1. 双向链接的二叉查找树(一):基本概念
  2. 双向链接的二叉查找树(二):直接插入和删除
  3. 双向链接的红黑树(一):基础概念和插入
  4. 双向链接的红黑树(二):直接删除

6. 附录:项目代码

DescriptionEntry File
Binary Search Tree ( put(), deleteMin(), deleteMax(), delete(), min(), max(), etc.)BinarySearchTree.java
Red Black Tree ( put(), deleteMin(), deleteMax(), delete(), min(), max(), etc. )RedBlackTree.java
Segment Tree ( Range maximum and minimum Query )SegmentTree.java
Priority QueueMyPriorityQueue.java
Doubly Linked Binary Search Tree ( With the ability delete / insert a node directly from / into the BST )DoublyLinkedBST.java
Doubly Linked Red Black Tree ( With the ability delete / insert a node directly from / into the R-B Tree )DoublyLinkedRBT.java

7. 特别感谢

  1. 感谢 @SENNICHEN 制作系列文章封面图

8. 免责声明

※ 本文之中如有错误和不准确的地方,欢迎大家指正哒~

※ 此项目仅用于学习交流,请不要用于任何形式的商用用途,谢谢呢;


在这里插入图片描述

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值