你们现在还能写红黑树， b 树的各种操作吗？

[twogoods]

学生党，在看算法导论，感觉有点晦涩难懂，是不是我太笨了⊙︿⊙，有没有好的教程

[q397064399]

我上面还是针对转行程序员这行说的，
科班的兄弟们还是好好刷 CLRS 把证明习题都刷一遍吧，哈哈

[q397064399]

另外一个红黑树 左旋 右旋，旋来旋去头都晕了，你然我手写，我大致能推导出 插入的算法，并手写出来， 删除就别想了，手写的算法 我目前也就只剩 二分 归并 冒泡了

[ibiger]

好像曾经写出过来一样，这知道和会写还有写对，差的不是天上地下吧

[hxtheone]

一直都不会写

[scnace]

看到回复 我就放心了 看来 V 站还是可以继续混下去的😂

[tvallday]

我原来排序都记不全的，给人培训几个月 java 排序算法之后我靠倒着我都能写出来。要是我写不出来人家根本听不懂。

[iEverX]

从来都不会

[tscat]

不要看算法导论，去刷 acm 吧

[kkzxak47]

看一次忘一次

[wangxn]

从没写过。

[wudanyang]

看到你们也忘，我就放心了，我以为我脑子有坑呢

[21grams]

会写又如何，工作里绝对用不上

[ivvei]

我前段时间去面试，家常拉完之后，对方上来就问红黑树。我当时直接懵逼了啊。按套路不是应该从冒泡排序开始的吗？

[ldz]

这个有点复杂
面试一般不会为这个

[shimanooo]

红黑树是 2-3 树(实际是 2-3-4 树，和多线程效率有关)的变种实现， B 树是 2-3 树的推广。

算法导论这部分讲的不好：先告诉你结论，再给你证明。但你终究知其然不知其所以然，不知道这到底是怎么想出来的。

这部分内容讲的比较好的是这本书

[hxidkd]

红黑树的删除真心不记得了…其他的都还行

[magusf]

@20015jjw 纠一下错，这是 USF 而不是 UCSF ， UCSF 是医学院 :)

[q397064399]

@ivvei 冒泡烂大街了，讲道理的话 不是应该从二分开始的么？

[q397064399]

@shimanooo 这书有中文版，红黑树主讲插入，删除那部分好像跳过了

[ryd994]

要描述一下基本原理可以，要实现很难
讲真，突然要我写个没坑的二分我觉得都要费点力气
主要是实现中还有很多细节问题要处理