为啥大家的面试段子都是手写红黑树，而不是手写 AVL 树或堆树一类的

2016-12-09 16:01:12 +08:00
 peneazy
16990 次点击
所在节点    程序员
29 条回复
farseeraliens
2016-12-11 18:34:54 +08:00
@q397064399 多线程不适合用树吧……
farseeraliens
2016-12-11 18:35:47 +08:00
@linux40 c++stl 有现成的，并不难
q397064399
2016-12-11 18:57:42 +08:00
@farseeraliens
你考虑下，红黑树的插入 是可以加锁的，
插入时 只要当前节点的黑父是锁住的，就可以保证整体有序
读的话，就肯定会出现丢失的情况，
goubenger
2016-12-11 22:42:14 +08:00
真不是段子，不要小看小公司的面试，手写红黑树手写哈希表我都遇到过！
linux40
2016-12-12 09:32:40 +08:00
@farseeraliens 别说自带的那个残废。
linux40
2016-12-12 09:34:57 +08:00
@farseeraliens 顺便说夸张点，自带的那个我闭着眼睛都能写出来。
imbahom
2016-12-12 14:24:56 +08:00
通常，有面试官问我红黑数这种问题。
我一般扭头就走。
不是因为，这个职位用不到还问这个。
而是因为。
我 tmd 真的不会
farseeraliens
2017-10-20 13:18:46 +08:00
@linux40 能说一下 stl 的堆有什么问题吗？
linux40
2017-12-26 14:09:20 +08:00
@farseeraliens merge decrease_key

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

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

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

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

© 2021 V2EX