RB-tree(红黑树)1、概要红黑树是一种自平衡的二叉搜索树，它在插入、删除和查找通过一定的规则可以把时间复杂度控制在O(logn)内。红黑树广泛应用域各种场景，如C++的map和set底层实现等。红黑树不仅是个二叉搜索树，而且必须满足以下性质：每个节点不是红色就是黑色根节点为黑