C#数据结构与算法—红黑树

最新推荐文章于 2022-08-13 14:53:45 发布

敏儿好xun

最新推荐文章于 2022-08-13 14:53:45 发布

阅读量347

点赞数

分类专栏： C#数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/qq_44921148/article/details/122797311

版权

2—3树
在这里插入图片描述
红黑树

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DataStructure3
{
   
    class RBT1<E> where E : IComparable<E>
    {
   
        private const bool Red = true;
        private const bool Black = false;
        private class Node
        {
   
            public E e;
            public Node left;
            public Node right;
            public bool color;

            public Node(E e)
            {
   
                this.e = e;
                left = null;
                right = null;
                color = Red; 
            }
        }
        private Node root;