Class RedBlackTree<T>.Node

Namespace

AlgorithmsSW.SearchTrees

Assembly

AlgorithmsSW.dll

public class RedBlackTree<T>.Node : INode<T>

Inheritance

object

RedBlackTree<T>.Node

Implements

INode<T>

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Constructors

Node(T, int, bool, Node?, Node?)

public Node(T item, int count, bool isRed = false, RedBlackTree<T>.Node? leftChild = null, RedBlackTree<T>.Node? rightRight = null)

Parameters

item T

count int

isRed bool

leftChild RedBlackTree<T>.Node

rightRight RedBlackTree<T>.Node

Fields

Count

public int Count

Field Value

int

LeftChild

public RedBlackTree<T>.Node? LeftChild

Field Value

RedBlackTree<T>.Node

RightChild

public RedBlackTree<T>.Node? RightChild

Field Value

RedBlackTree<T>.Node

Properties

IsLeaf

public bool IsLeaf { get; }

Property Value

bool

Item

Gets or sets the item in the node.

public T Item { get; set; }

Property Value

T

Methods

GetCount(Node?)

public static int GetCount(RedBlackTree<T>.Node? node)

Parameters

node RedBlackTree<T>.Node

Returns

int

IsNotNullAndRed(Node?)

public static bool IsNotNullAndRed(RedBlackTree<T>.Node? node)

Parameters

node RedBlackTree<T>.Node

Returns

bool

RotateLeft()

public RedBlackTree<T>.Node RotateLeft()

Returns

RedBlackTree<T>.Node

RotateRight()

public RedBlackTree<T>.Node RotateRight()

Returns

RedBlackTree<T>.Node

SetBlack()

public void SetBlack()

SetRed()

public void SetRed()

SetRedAndChildrenBlack()

public void SetRedAndChildrenBlack()