1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
| using System;
| using System.Collections.Generic;
| using System.Text;
|
| namespace QiHe.CodeLib
| {
| public enum NodeColor { Red, Black }
|
| public class RedBlackTreeNode<TItem> : BinaryTreeNodeBase<TItem, RedBlackTreeNode<TItem>>
| {
| public NodeColor Color;
|
| public RedBlackTreeNode()
| {
| Parent = Nil;
| Left = Nil;
| Right = Nil;
| Color = NodeColor.Black;
| }
|
| public static readonly RedBlackTreeNode<TItem> Nil = new RedBlackTreeNode<TItem>();
| }
| }
|
|
