CUtlRBTree`2

public CUtlRBTree(TKey growSize, TKey initSize, CUtlRBTree<TValue, TKey>.LessFunc func)

public CUtlRBTree(CUtlRBTree<TValue, TKey>.LessFunc func)

public readonly uint Count { get; }

public TKey MaxElement { get; }

public ref TValue this[TKey i] { get; }

public NodeColor_t Color(TKey i)

public int Depth()

public void Dispose()

public void EnsureCapacity(TKey num)

public TKey Find(TValue value)

public void FindInsertionPosition(TValue val, out TKey parent, out bool leftchild)

public TKey FirstInorder()

public TKey FirstPostorder()

public TKey FirstPreorder()

public void FreeNode(TKey i)

public TKey Insert(TValue val)

public TKey InsertAt(TKey parent, bool leftchild)

public TKey InsertIfNotFound(TValue val)

public void InsertRebalance(TKey elem)

public TKey InvalidIndex()

public bool IsBlack(TKey i)

public bool IsLeaf(TKey i)

public bool IsLeftChild(TKey i)

public bool IsRed(TKey i)

public bool IsRightChild(TKey i)

public bool IsRoot(TKey i)

public bool IsValid()

public bool IsValidIndex(TKey i)

public TKey LastInorder()

public TKey LastPreorder()

public ref TKey LeftChild(TKey i)

public void Link(TKey elem)

public void LinkToParent(TKey i, TKey parent, bool isLeft)

public ref CUtlRBTreeLinks<TKey> Links(TKey i)

public TKey NewNode()

public TKey NextInorder(TKey i)

public TKey NextPostorder(TKey i)

public TKey NextPreorder(TKey i)

public ref TKey Parent(TKey i)

public TKey PrevInorder(TKey i)

public TKey PrevPreorder(TKey i)

public void Purge()

public void Reinsert(TKey i)

public bool Remove(TValue value)

public void RemoveAll()

public void RemoveAt(TKey elem)

public void RemoveRebalance(TKey elem)

public ref TKey RightChild(TKey i)

public void RotateLeft(TKey elem)

public void RotateRight(TKey elem)

public void SetColor(TKey i, NodeColor_t c)

public void SetLeftChild(TKey i, TKey l)

public void SetLessFunc(CUtlRBTree<TValue, TKey>.LessFunc func)

public void SetParent(TKey i, TKey p)

public void SetRightChild(TKey i, TKey r)

public void Unlink(TKey elem)

public CUtlLeanVector<CUtlRBTreeNode<TKey, TValue>, TKey> Elements

public TKey FirstFree

public nint LFunc

public CUtlLeanVector<CUtlRBTreeNode<TKey, TValue>, TKey>.Iterator_t LastAlloc

public TKey NumElements

public TKey Root