红黑树
来源:互联网 发布:进入带网络的安全模式 编辑:程序博客网 时间:2024/06/01 09:14
笔者在之前学习数据结构的时候,看到红黑树觉得好难就跳过了。最近在看《算法导论》里面也讲到了红黑树,于是笔者决定好好学习红黑树的知识。然而在看书上的讲解,感觉完全看不懂,很难吸收里面的知识。
对于左旋转和右旋转,虽然能看懂代码,但是完全不明白为什么要会这样的操作。对于红黑树的插入和删除时破坏红黑树性质时为什么要这样变颜色那样变颜色,也是不知所云。
后来在网上搜资料,看见有人说红黑树是对2-3查找树的重新编码,要掌握红黑树先要了解2-3查找树。于是查找了2-3查找树的资料,这才明白为什么会有红黑树,也能接受它的操作了。然后从2-3查找树的角度来解读红黑树的操作,就要容易很多了。
平衡树之2-3查找树
平衡树之红黑树
这两篇博客讲的很详细。
等有时间的时候,笔者再将学会的左旋转、右旋转和插入操作用代码实现一次(然而博客里面没有讲到删除的过程,所以我还没有懂红黑树的删除=。=)。
0 0
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- 红黑树
- maven学习(下)利用Profile构建不同环境的部署包
- JAVA注解
- 微信,qq浏览器不支持链接下划线的问题
- Linux命令之expect
- ubuntu常见服务器的搭建
- 红黑树
- Android学习路之Android中的接口回调(一)
- JAVA中字符串比较equals()和equalsIgnoreCase()的区别
- 不兼容结构的协调——适配器模式(三):类适配器,双向适配器
- Java多线程(二)
- 初学hadoop2.7.1(一)配置单点模式
- MongoDB C++ 接口说明
- dwr实现聊天室功能
- Android studio更新后创建不了项目