C#: 实现红黑树

红黑树是一种自平衡的二叉搜索树，它具有良好的插入、删除和查找性能。在本文中，我将向您展示如何使用C#实现红黑树数据结构，并提供相应的源代码。

首先，让我们定义红黑树的节点类。每个节点包含一个键值对，左子节点、右子节点、父节点以及一个表示节点颜色的布尔值。

public enum NodeColor
{
   
   
    Red,
    Black
}

public class RedBlackTreeNode<TKey, TValue>
{