RedBlackTreeNodeBase Class

Definition

Line 11 of System.Base/RedBlackTree.cm

Inheritance

Constructors & Destructor

public nothrow RedBlackTreeNodeBase(RedBlackTreeNodeBase* parent_)
public virtual ~RedBlackTreeNodeBase()

Member Functions

public inline nothrow Color GetColor() const
public inline nothrow bool IsHeaderNode() const
public inline nothrow RedBlackTreeNodeBase* Left() const
public inline nothrow RedBlackTreeNodeBase*& LeftRef()
public static inline RedBlackTreeNodeBase* Max(RedBlackTreeNodeBase* n)
public static inline RedBlackTreeNodeBase* Min(RedBlackTreeNodeBase* n)
public static inline RedBlackTreeNodeBase* Next(RedBlackTreeNodeBase* n)
public inline nothrow RedBlackTreeNodeBase* Parent() const
public inline nothrow RedBlackTreeNodeBase*& ParentRef()
public static inline RedBlackTreeNodeBase* Prev(RedBlackTreeNodeBase* n)
public static void RebalanceAfterInsert(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)
public static RedBlackTreeNodeBase* RebalanceForRemove(RedBlackTreeNodeBase* z, RedBlackTreeNodeBase*& root, RedBlackTreeNodeBase*& leftmost, RedBlackTreeNodeBase*& rightmost)
public inline nothrow RedBlackTreeNodeBase* Right() const
public inline nothrow RedBlackTreeNodeBase*& RightRef()
private static inline void RotateLeft(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)
private static inline void RotateRight(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)
public inline nothrow void SetColor(Color color_)
public inline nothrow void SetLeft(RedBlackTreeNodeBase* left_)
public inline nothrow void SetParent(RedBlackTreeNodeBase* parent_)
public inline nothrow void SetRight(RedBlackTreeNodeBase* right_)

Enumerated Types

public enum Color

Member Variables

private Color color
private RedBlackTreeNodeBase* left
private RedBlackTreeNodeBase* parent
private RedBlackTreeNodeBase* right

Constructor& Destructor Details

RedBlackTreeNodeBase Constructor

public nothrow RedBlackTreeNodeBase(RedBlackTreeNodeBase* parent_)

Definition
Line 15 of System.Base/RedBlackTree.cm

~RedBlackTreeNodeBase Destructor

public virtual ~RedBlackTreeNodeBase()

Definition
Line 18 of System.Base/RedBlackTree.cm

Member Function Details

GetColor Member Function

public inline nothrow Color GetColor()

Definition
Line 29 of System.Base/RedBlackTree.cm

IsHeaderNode Member Function

public inline nothrow bool IsHeaderNode()

Definition
Line 73 of System.Base/RedBlackTree.cm

Left Member Function

public inline nothrow RedBlackTreeNodeBase* Left()

Definition
Line 49 of System.Base/RedBlackTree.cm

LeftRef Member Function

public inline nothrow RedBlackTreeNodeBase*& LeftRef()

Definition
Line 53 of System.Base/RedBlackTree.cm

Max Static Member Function

public static inline RedBlackTreeNodeBase* Max(RedBlackTreeNodeBase* n)

Definition
Line 89 of System.Base/RedBlackTree.cm

Min Static Member Function

public static inline RedBlackTreeNodeBase* Min(RedBlackTreeNodeBase* n)

Definition
Line 77 of System.Base/RedBlackTree.cm

Next Static Member Function

public static inline RedBlackTreeNodeBase* Next(RedBlackTreeNodeBase* n)

Definition
Line 126 of System.Base/RedBlackTree.cm

Parent Member Function

public inline nothrow RedBlackTreeNodeBase* Parent()

Definition
Line 37 of System.Base/RedBlackTree.cm

ParentRef Member Function

public inline nothrow RedBlackTreeNodeBase*& ParentRef()

Definition
Line 41 of System.Base/RedBlackTree.cm

Prev Static Member Function

public static inline RedBlackTreeNodeBase* Prev(RedBlackTreeNodeBase* n)

Definition
Line 101 of System.Base/RedBlackTree.cm

RebalanceAfterInsert Static Member Function

public static void RebalanceAfterInsert(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)

Definition
Line 161 of System.Base/RedBlackTree.cm

RebalanceForRemove Static Member Function

public static RedBlackTreeNodeBase* RebalanceForRemove(RedBlackTreeNodeBase* z, RedBlackTreeNodeBase*& root, RedBlackTreeNodeBase*& leftmost, RedBlackTreeNodeBase*& rightmost)

Definition
Line 220 of System.Base/RedBlackTree.cm

Right Member Function

public inline nothrow RedBlackTreeNodeBase* Right()

Definition
Line 61 of System.Base/RedBlackTree.cm

RightRef Member Function

public inline nothrow RedBlackTreeNodeBase*& RightRef()

Definition
Line 65 of System.Base/RedBlackTree.cm

RotateLeft Static Member Function

private static inline void RotateLeft(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)

Definition
Line 429 of System.Base/RedBlackTree.cm

RotateRight Static Member Function

private static inline void RotateRight(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)

Definition
Line 468 of System.Base/RedBlackTree.cm

SetColor Member Function

public inline nothrow void SetColor(Color color_)

Definition
Line 33 of System.Base/RedBlackTree.cm

SetLeft Member Function

public inline nothrow void SetLeft(RedBlackTreeNodeBase* left_)

Definition
Line 57 of System.Base/RedBlackTree.cm

SetParent Member Function

public inline nothrow void SetParent(RedBlackTreeNodeBase* parent_)

Definition
Line 45 of System.Base/RedBlackTree.cm

SetRight Member Function

public inline nothrow void SetRight(RedBlackTreeNodeBase* right_)

Definition
Line 69 of System.Base/RedBlackTree.cm