RedBlackTreeNodeBase Class

Constructors & Destructor | Member Functions | Enumerated Types | Member Variables

Definition

Line 11 of System.Base/RedBlackTree.cm

Inheritance

Constructors & Destructor

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

Member Functions

public inline Color GetColor() const
public inline bool IsHeaderNode() const
public inline RedBlackTreeNodeBase* Left() const
public inline 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 RedBlackTreeNodeBase* Parent() const
public inline 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 RedBlackTreeNodeBase* Right() const
public inline RedBlackTreeNodeBase*& RightRef()
private static inline void RotateLeft(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)
private static inline void RotateRight(RedBlackTreeNodeBase* n, RedBlackTreeNodeBase*& root)
public inline void SetColor(Color color_)
public inline void SetLeft(RedBlackTreeNodeBase* left_)
public inline void SetParent(RedBlackTreeNodeBase* parent_)
public inline 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 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 Color GetColor()

Definition
Line 29 of System.Base/RedBlackTree.cm

IsHeaderNode Member Function

public inline bool IsHeaderNode()

Definition
Line 73 of System.Base/RedBlackTree.cm

Left Member Function

public inline RedBlackTreeNodeBase* Left()

Definition
Line 49 of System.Base/RedBlackTree.cm

LeftRef Member Function

public inline RedBlackTreeNodeBase*& LeftRef()

Definition
Line 53 of System.Base/RedBlackTree.cm

Max Static Member Function

public static inline RedBlackTreeNodeBase* Max(RedBlackTreeNodeBase* n)

Definition
Line 86 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 117 of System.Base/RedBlackTree.cm

Parent Member Function

public inline RedBlackTreeNodeBase* Parent()

Definition
Line 37 of System.Base/RedBlackTree.cm

ParentRef Member Function

public inline RedBlackTreeNodeBase*& ParentRef()

Definition
Line 41 of System.Base/RedBlackTree.cm

Prev Static Member Function

public static inline RedBlackTreeNodeBase* Prev(RedBlackTreeNodeBase* n)

Definition
Line 95 of System.Base/RedBlackTree.cm

RebalanceAfterInsert Static Member Function

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

Definition
Line 139 of System.Base/RedBlackTree.cm

RebalanceForRemove Static Member Function

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

Definition
Line 192 of System.Base/RedBlackTree.cm

Right Member Function

public inline RedBlackTreeNodeBase* Right()

Definition
Line 61 of System.Base/RedBlackTree.cm

RightRef Member Function

public inline 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 397 of System.Base/RedBlackTree.cm

RotateRight Static Member Function

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

Definition
Line 429 of System.Base/RedBlackTree.cm

SetColor Member Function

public inline void SetColor(Color color_)

Definition
Line 33 of System.Base/RedBlackTree.cm

SetLeft Member Function

public inline void SetLeft(RedBlackTreeNodeBase* left_)

Definition
Line 57 of System.Base/RedBlackTree.cm

SetParent Member Function

public inline void SetParent(RedBlackTreeNodeBase* parent_)

Definition
Line 45 of System.Base/RedBlackTree.cm

SetRight Member Function

public inline void SetRight(RedBlackTreeNodeBase* right_)

Definition
Line 69 of System.Base/RedBlackTree.cm