为了面试有需要准备红黑树吗？

看CLRS书感觉红黑树的实现好复杂。看了几遍伪代码也记不住。如果是为了面试，有需要达到面试中写出红黑树的程度吗，还是只要掌握其原理等知识点就可以？

没有必要，考红黑树建议直接举报，如果不想去可以反问环节问面试官红黑树怎么写（尤其是国内）

不用，从来没看见过，但是道理要懂
比如说为什么红黑
height有什么性质，插入删除的big o

不用 zszszszs

不用，从来没看见过，但是道理要懂
比如说为什么红黑
height有什么性质，插入删除的big o

HOI3CHI 发表于 2022-03-27 12:22:56
不用，从来没看见过，但是道理要懂
比如说为什么红黑
height有什么性质，插入删除的big o

知道了，谢谢！

没必要看了，能说出来原理，优点，解决了什么问题，应用差不多就够了