红黑树的插入实现

红黑树是一种自平衡的二叉搜索树，它在插入和删除操作时通过一系列的旋转和重新着色操作来保持树的平衡。在本文中，我们将详细介绍红黑树的插入操作，并提供相应的源代码实现。

首先，我们需要定义红黑树的节点结构。每个节点包含一个关键字、颜色属性（红色或黑色）、左子节点、右子节点和父节点。以下是一个简单的红黑树节点的定义：

class Node:
    def __init__(self, key):
        self.key = key
        self.color =