C#: 实现红黑树

C#: 实现红黑树

红黑树是一种自平衡的二叉查找树，能够保证在最坏情况下也能保证基本的 AVL 树效率。本篇文章将通过 C# 代码展示如何实现红黑树。

1. 节点类

首先需要定义节点类，包括键值、左右孩子、父亲、节点颜色属性。

public class Node<TKey, TValue>
{
   
   
    public TKey Key {
   
    get;