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

[peneazy]

[farseeraliens]

@q397064399 多线程不适合用树吧……

[farseeraliens]

@linux40 c++stl 有现成的，并不难

[q397064399]

@farseeraliens
你考虑下，红黑树的插入 是可以加锁的，
插入时 只要当前节点的黑父是锁住的，就可以保证整体有序
读的话，就肯定会出现丢失的情况，

[goubenger]

真不是段子，不要小看小公司的面试，手写红黑树手写哈希表我都遇到过！

[linux40]

@farseeraliens 别说自带的那个残废。

[linux40]

@farseeraliens 顺便说夸张点，自带的那个我闭着眼睛都能写出来。

[imbahom]

通常，有面试官问我红黑数这种问题。
我一般扭头就走。
不是因为，这个职位用不到还问这个。
而是因为。
我 tmd 真的不会

[farseeraliens]

@linux40 能说一下 stl 的堆有什么问题吗？

[linux40]

@farseeraliens merge decrease_key