山竹来了，赶快抱紧这棵 “大树”

红黑树的概述： 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。 红黑树的性质： 1、每个节点要么是红色，要么是黑色；   2、根节点永远是黑色的；   3、所有的叶节点都是是黑色的（注意这里说叶子节点其实是上图中的 NIL 节点）；   4、每个红色节点的两

>>阅读原文<<