2020年2月20日
Interview_C++_day13
摘要： 红黑树 "面试常问：什么是红黑树?" "wiki红黑树" 红黑树性质 1. 节点一定是红色或黑色。 2. 根节点是黑色。 3. 每个叶子节点都是黑色的空节点($NIL$)。 4. 每个红色节点的两个子节点都是黑色。 5. 从任一节点到其每个叶子节点的所有路径上都包含相同的黑色节点数。 这些性质强制了 阅读全文
posted @ 2020-02-20 19:15 Jiaaaaaaaqi 阅读(87) 评论(0) 推荐(0) 编辑