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

2016 年 9 月 25 日
 twogoods
学生党，在看算法导论，感觉有点晦涩难懂，是不是我太笨了⊙︿⊙，有没有好的教程
13774 次点击
所在节点    程序员
60 条回复
linux40
2016 年 9 月 26 日
b 树不熟，红黑树可以。
算法导论上红黑树往后的都不行。。。
tvallday
2016 年 9 月 26 日
@ivvei 冒泡太简单了，我教过没有编程基础的高一学生，从来没碰过排序的，让他自己想一个排序算法出来他都能写个冒泡。这种问题拿来面试太丢人了。
zky001
2016 年 9 月 26 日
只能大概说出来了，手写的话还要一点时间
cjyang1128
2016 年 9 月 26 日
考试前的我是无敌的。。。
paw
2016 年 9 月 26 日
上个项目要用到红黑树，直接 google “ rbtree github ” 复制下来改改接口测试下没 BUG ，直接上了

要我自己写？？ 我选择离职
hackpro
2016 年 9 月 26 日
@shimanooo 高德纳弟子作品 浅显易懂
lyragosa
2016 年 9 月 26 日
非科班选手表示我选择死亡。
gejigeji
2016 年 9 月 26 日
我也是看的那本“算法”
dreamtrail
2016 年 9 月 26 日
以前能写，过几年就忘了，要写看看书就行了
noobcode
2016 年 9 月 26 日
两年多码农，从没写过红黑树。。。
yanchao7511461
2016 年 9 月 26 日
能写个 jb 。。。。。 现在让我阐述算法都够呛了
xmwd
2016 年 9 月 26 日
《 STL 源码剖析》搭配维基百科，有图就好理解
ytmsdy
2016 年 9 月 26 日
B 树还有可能徒手写出来
红黑树就要瓦特了
huntzhan
2016 年 9 月 26 日
@ytmsdy 我怎么觉得是 B 树更加难写一些......
ytmsdy
2016 年 9 月 26 日
@huntzhan B 树不用旋转，不用调。红黑树要调整，要旋转。
Magic347
2016 年 9 月 26 日
类似的问题还可以面向：
splay tree
avl tree
dancing links
etc.
pybog
2016 年 9 月 26 日
从未写过。。做的东西也没有遇到过。。。码农 3 年了快 疲软。
shihira
2016 年 9 月 26 日
刚学数据结构的时候写过一个 C 语言带运行时泛型的，不过没有在生产环境用过。现在要我写估计要两天琢磨琢磨
ma125125t
2016 年 9 月 26 日
@tvallday 来，倒着写一个我看看（ doge ）
zacard
2016 年 9 月 27 日
刚刚之前看 java8 hashmap 源码里出现红黑树，复习了一把。。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://v2ex.ih06.com/t/308850

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX