【C++】42道面试经典问题总结

红黑树:5个性质(每个节点都要有颜色,根节点必须为黑色,叶子节点必须是黑色,从根节点到每一个叶子节点的路径上,不能出现连续的红色节点,不允许出现两个连续的红色节点)插入的3种方式(最多旋转2次),删除的4种情况(最...