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

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

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

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

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

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

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

© 2021 V2EX