src/Ryujinx.Common/Collections/IntrusiveRedBlackTreeNode.cs


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

namespace Ryujinx.Common.Collections
{
    /// <summary>
    /// Represents a node in the Red-Black Tree.
    /// </summary>
    public class IntrusiveRedBlackTreeNode<T> where T : IntrusiveRedBlackTreeNode<T>
    {
        internal bool Color = true;
        internal T Left;
        internal T Right;
        internal T Parent;

        public T Predecessor => IntrusiveRedBlackTreeImpl<T>.PredecessorOf((T)this);
        public T Successor => IntrusiveRedBlackTreeImpl<T>.SuccessorOf((T)this);
    }
}