Class RBOrderedTreeBase<T>

Basic RBTree with ordering

Operation like Add and Remove are an O(2logN) operations. Operation Find is O(logN) operation.

Inheritance
System.Object
RBTreeBase<T, RBOrderedTreeNode<T>, RBOrderedNodeParam>
RBOrderedTreeBase<T>
RBOrderedMultiTree<T>
RBOrderedTree<T>
Inherited Members
System.Object.ToString()
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
Namespace: Telerik.Collections.Generic
Assembly: Telerik.WinControls.dll

Syntax

public class RBOrderedTreeBase<T> : RBTreeBase<T, RBOrderedTreeNode<T>, RBOrderedNodeParam>, IEnumerable<RBOrderedTreeNode<T>>, IEnumerable, IOrderedTree<T>, ISortedTree<T>, ITree<T>
Type Parameters
T

Constructors

RBOrderedTreeBase(Boolean)

Tree constructor

Declaration
public RBOrderedTreeBase(bool aUnique)
Parameters
System.Boolean aUnique

RBOrderedTreeBase(IComparer<T>, Boolean)

Tree constructor with comparer

Declaration
public RBOrderedTreeBase(IComparer<T> aComparer, bool aUnique)
Parameters
System.Collections.Generic.IComparer<T> aComparer

System.Boolean aUnique

Methods

GetByOrder(Int32)

Get item by order index This operation is O(logN) operation

Declaration
public RBOrderedTreeNode<T> GetByOrder(int idx)
Parameters
System.Int32 idx

Returns
RBOrderedTreeNode<T>

GetOrder(RBOrderedTreeNode<T>)

Get order index of item This operation is O(logN) operation

Declaration
public int GetOrder(RBOrderedTreeNode<T> aItem)
Parameters
RBOrderedTreeNode<T> aItem

Returns
System.Int32

NewNode()

Create new node

Declaration
protected override RBTreeNodeBase<T, RBOrderedNodeParam> NewNode()
Returns
RBTreeNodeBase<T, RBOrderedNodeParam>

Overrides
Telerik.Collections.Generic.RBTreeBase<T, Telerik.Collections.Generic.RBOrderedTreeNode<T>, Telerik.Collections.Generic.RBOrderedNodeParam>.NewNode()

Explicit Interface Implementations

IOrderedTree<T>.GetByOrder(Int32)

Get item by order index

Declaration
ITreeNode<T> IOrderedTree<T>.GetByOrder(int idx)
Parameters
System.Int32 idx

Returns
ITreeNode<T>

Implements

IOrderedTree<T>.GetOrder(ITreeNode<T>)

Get index by item

Declaration
int IOrderedTree<T>.GetOrder(ITreeNode<T> node)
Parameters
ITreeNode<T> node

Returns
System.Int32

Implements

Extension Methods