红黑树insert

红黑树是一种自平衡二叉查找树，它在插入节点时会通过旋转和颜色调整来保持树的平衡。当插入一个新节点时，首先从根节点开始查找插入位置。如果插入位置在根节点的左子树，则将新节点插入到左子树中；否则，将新节点插入到右子树中。然后，根据红黑树的性质，可能需要进行旋转和颜色调整来保持树的平衡。最后，返回插入后的根节点。整个过程的时间复杂度为O(logn)，其中n为树中节点的数量。