搞了俩小时红黑树，感觉还是狗屁不会，真的，破大防，王道有的题这个解析，我真的，唉，不知道该咋说，为了那一个冷门考点投入大量时间，值得么？

厌恶战争的解放鹿:
假如有时间的话去看看数据结构与算法，这是算法当中的，确实有点难诶[呆]b站好像有个jz讲了这本书当中的平衡树，讲的挺好的也好理解

【回复】wok，老粉[笑哭]，老哥稳啊，时间到时候充裕的话就搞搞[爱心][爱心][爱心]
Alone°独自:
怎么推给我这种视频了[笑哭]（考不上研的路过） 不过当时学数据结构的时候还是蛮认真的[吃瓜] 讲道理红黑树本质上是4阶b树（2-3-4树）衍变来的，真要搞懂红黑树，可以先把b树搞懂，甚至手撕一下b树的代码.... 然后就是传统avl树的插入和旋转问题.... 红黑树的原理大致上就是这两者的结合[吃瓜] 王道这书里写的还是偏技巧多了点，适合硬记，但是要搞懂其原理，还是从b树入手好理解一点[吃瓜]

【回复】左根右，根叶黑，不红红，黑路同。
【回复】b树代码不比红黑树难？
【回复】回复 @Alone°独自 :嗯，现在首要任务是分数[笑哭]
传说的buff:
你按我的路线学包你会，不要一口吃成个胖子，并且要全程写代码实现。二分查找算法–>二分搜索树–>平衡树–>二三树–>红黑树 每一个都是对前一个的优化 红黑树是优化版二三树，二三树是优化版平衡树，平衡树是优化版二分搜索树，这些树的技术原理都是二分查找算法

【回复】回复 @魅影南山 :看你面什么岗位吧，面试一般基本上也不会去问红黑树插入删除怎么操作，更多是一些技术底层用到了红黑树，知道就行了。
【回复】回复 @目尽一浮鸥 :现在是为了考研考试过了，而且日后开发基本上也不用手动写
【回复】考研的话，实现这些代码太耗时间了，理解后能做题就行了。当然要想深刻理解还得是代码实现
bili_51996739647:
老哥，我感觉这计算机考研真是个大坑，今年我本科学校计算机比别的专业线高了60多分。今年考的是广州某双一流，高复试线30多分，机试88，最后复试莫名被刷。这计算机调剂真是狗都不如，没到320西京都不要你。你考本专业的话，学校至少能比考计算机高一档复试还不容易翻车，而且就算翻车了的话，调剂还有的调。

【回复】回复 @浅尝花椒的喵酱 :华师有没有可能啊
【回复】回复 @Sao财 :广州的双一流一眼华农啊[doge]
【回复】回复 @Shelter-_ :华师那就是说211了 不会只说双一流的
tisxijht:
算法4把红黑树讲的很清楚，毕竟作者是红黑树的发明人之一，不像算导直接罗列知识点[笑哭]

【回复】看算法4肯定考不上研究生，红黑树在考研里面也不算热门知识点，学不明白就先放着。考研要抓大放小，我嘴笨也懒得说，肯定有人会误解我说的话。但是我想表达的意思是计算机考研钻牛角尖就输了，
【回复】回复 @猫头强111 :看错了，算法导论没看过
是也子:
平衡树-->二三树-->红黑树 好像是这么个顺序

【回复】回复 @文哲考研日记25 :他说的是对的，红黑树是由二三树的推导出来的
【回复】回复 @文哲考研日记25 :红黑树动完一步 又要重新分析 大一刚刚学完
【回复】回复 @文哲考研日记25 :二三树都不知道 其实是二三四树
小风子FW:
当学不明白的时候，可以试着换一下其他的方式来学。上b站找下其他老师或者up的教学视频，不同的人从不同的角度讲解，说不定角度不同，就方便了自己理解，学起来就容易了

睿の珍珠:
建议11月以后再看这玩意，因为这玩意过段时间不碰又忘了

【回复】艹真实 我暑假把数据结构过了 然后到后面全忘了
【回复】除非本身就很感兴趣，不然看过没两天就忘了
自律的yhh:
红黑树放弃吧，知道定义就行，插入方法都不需要管[doge]

【回复】听人劝，吃饱饭，130的佬说不学咱就不学了[墨镜][墨镜][墨镜][大哭][大哭][大哭]
【回复】就我理解的lr或者rl，意思应该就是先左旋再右璇或者先右旋再左旋。无论第一步是右旋还是左旋，都是为了满足颜色的调换，第二步应该都是为了满足黑结点一致的调换。[脱单doge]
【回复】回复 @文哲考研日记25 :反正定义就那些，每条路径黑结点一致，两个红结点不能连接，插入元素必为红，违规再处理。
saturnman123:
这个结构人家论文搞很久，你居然要2小时学会[doge]

Errelin:
我学 fpga verilog 开发，我水平不行，花了12个小时都没写对一个摩斯密码模块，丢了6分，心有不甘，又花了6小时改好了。AVL 树实验花了2个半小时才做好……我觉得弄懂比较重要，之前还花了20天对接口，反复试错学习。学习的路上多有曲折，你这花得时间也不算多……

旧世纪的NON:
今年120分和你说吧，数据结构我就没怎么细看，到后面复习时间不够了，红黑树是个啥我现在都不知道。甚至于数据结构第二题散列因子怎么求都不记得了：），这我还能考120，就说明了虽然408内容很多，但考的东西实际上非常固定，掌握重点远比掌握难点要更有价值。红黑树在我看来就是完全没有价值去看的东西，学起来难，考得又少。

骆驼游西湖:
写书的人比较善于总结和归纳，把一句话可以讲明白的事，搞成10页[呲牙]

八重嘤-嘤火轮舞:
红黑树不就三条性质么？根节点是黑的，红节点的子节点是黑的，黑高一样。满足后面两条性质就可以证明树高为 O(logn) 了。 然后插入和删除的那些操作都是为了维护这三条性质。操作也就三个，左旋，右旋，染色。核心思想是归约，简单的情况可以在子树内部依靠简单的左旋右旋和染色就能解决，对于复杂的情况要么化归到简单的情况，要么自身调整平衡后递归到父节点处理，直到递归到树顶。 这个东西理解起来倒是不难，要是现用现查的话都还好说，其实有个十天半个月的用纸笔也是能自己推出来的。最难的还是背下来这一点

栗子爱吃锂离子:
平衡二叉树当初听王卓的还有b站的某个老哥视频，24年我考的自命题就是着重考这，反正当初自己学挺难受的，不过没办法。还是得要分的

Akie牡丹:
红黑树得先学AVL树，然后了解维持一颗红黑树的几个条件，然后就是如何去维护，怎么去左旋，右旋，双旋

Forest1sland_:
这玩意当初整整学了一下午。[笑哭]后来计组学不明白+老忘改自命题了。