Class AvlTree<ValueT>

Inheritance
System.Object
AvlTree<ValueT>
Inherited Members
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 sealed class AvlTree<ValueT> : IList<ValueT>, ICollection<ValueT>, IEnumerable<ValueT>, IList, ICollection, IEnumerable, IDisposable
Type Parameters
ValueT

Constructors

AvlTree()

Declaration
public AvlTree()

AvlTree(IComparer<ValueT>)

Declaration
public AvlTree(IComparer<ValueT> comparer)
Parameters
System.Collections.Generic.IComparer<ValueT> comparer

Properties

Count

Declaration
public int Count { get; }
Property Value
System.Int32

Implements
System.Collections.Generic.ICollection<T>.Count
System.Collections.ICollection.Count

First

Declaration
public ValueT First { get; }
Property Value
ValueT

IsEmpty

Declaration
public bool IsEmpty { get; }
Property Value
System.Boolean

IsReadOnly

Declaration
public bool IsReadOnly { get; }
Property Value
System.Boolean

Implements
System.Collections.Generic.ICollection<T>.IsReadOnly
System.Collections.IList.IsReadOnly

IsSynchronized

Declaration
public bool IsSynchronized { get; }
Property Value
System.Boolean

Implements
System.Collections.ICollection.IsSynchronized

Item[Int32]

Declaration
public ValueT this[int index] { get; set; }
Parameters
System.Int32 index

Property Value
ValueT

Implements
System.Collections.Generic.IList<T>.Item[System.Int32]

Item[Int32, Int32]

Declaration
public AvlTree<ValueT> this[int lo, int hi] { get; }
Parameters
System.Int32 lo

System.Int32 hi

Property Value
AvlTree<ValueT>

Last

Declaration
public ValueT Last { get; }
Property Value
ValueT

Root

Declaration
public AvlTreeNode<ValueT> Root { get; }
Property Value
AvlTreeNode<ValueT>

Size

Declaration
public int Size { get; }
Property Value
System.Int32

SyncRoot

Declaration
public object SyncRoot { get; }
Property Value
System.Object

Implements
System.Collections.ICollection.SyncRoot

Methods

Add(ValueT)

Declaration
public void Add(ValueT item)
Parameters
ValueT item

Implements
System.Collections.Generic.ICollection<T>.Add(T)

Append(AvlTree<ValueT>)

Declaration
public AvlTree<ValueT> Append(AvlTree<ValueT> that)
Parameters
AvlTree<ValueT> that

Returns
AvlTree<ValueT>

Clear()

Declaration
public void Clear()
Implements
System.Collections.Generic.ICollection<T>.Clear()
System.Collections.IList.Clear()

Contains(ValueT)

Declaration
public bool Contains(ValueT value)
Parameters
ValueT value

Returns
System.Boolean

Implements
System.Collections.Generic.ICollection<T>.Contains(T)

Copy()

Declaration
public AvlTree<ValueT> Copy()
Returns
AvlTree<ValueT>

CopyTo(ValueT[], Int32)

Declaration
public void CopyTo(ValueT[] array, int arrayIndex)
Parameters
ValueT[] array

System.Int32 arrayIndex

Implements
System.Collections.Generic.ICollection<T>.CopyTo(T[], System.Int32)

CopyTo(Array, Int32)

Declaration
public void CopyTo(Array array, int index)
Parameters
System.Array array

System.Int32 index

Implements
System.Collections.ICollection.CopyTo(System.Array, System.Int32)

Delete(ValueT, out ValueT)

Declaration
public bool Delete(ValueT value, out ValueT delValue)
Parameters
ValueT value

ValueT delValue

Returns
System.Boolean

DeleteAt(Int32, out ValueT)

Declaration
public void DeleteAt(int index, out ValueT delValue)
Parameters
System.Int32 index

ValueT delValue

DeleteFirst(out ValueT)

Declaration
public void DeleteFirst(out ValueT delValue)
Parameters
ValueT delValue

DeleteLast()

Declaration
public void DeleteLast()

DeleteLast(out ValueT)

Declaration
public void DeleteLast(out ValueT delValue)
Parameters
ValueT delValue

DeleteRange(Int32, Int32)

Declaration
public void DeleteRange(int lo, int hi)
Parameters
System.Int32 lo

System.Int32 hi

Dispose()

Declaration
public void Dispose()
Implements
System.IDisposable.Dispose()

Dump(TextWriter)

Declaration
public void Dump(TextWriter os)
Parameters
System.IO.TextWriter os

Find(ValueT)

Declaration
public ValueT Find(ValueT target)
Parameters
ValueT target

Returns
ValueT

FindAtLeast(ValueT, out ValueT)

Declaration
public bool FindAtLeast(ValueT target, out ValueT value)
Parameters
ValueT target

ValueT value

Returns
System.Boolean

FindAtMost(ValueT, out ValueT)

Declaration
public bool FindAtMost(ValueT target, out ValueT value)
Parameters
ValueT target

ValueT value

Returns
System.Boolean

FindByIndex(Int32)

Declaration
public ValueT FindByIndex(int index)
Parameters
System.Int32 index

Returns
ValueT

FindNode(ValueT)

Declaration
public AvlTreeNode<ValueT> FindNode(ValueT target)
Parameters
ValueT target

Returns
AvlTreeNode<ValueT>

ForEach(Action<ValueT>)

Declaration
public void ForEach(Action<ValueT> act)
Parameters
System.Action<ValueT> act

ForEach(Action<ValueT>, Predicate<ValueT>)

Declaration
public void ForEach(Action<ValueT> act, Predicate<ValueT> stopcondition)
Parameters
System.Action<ValueT> act

System.Predicate<ValueT> stopcondition

ForEachBackwards(Action<ValueT>)

Declaration
public void ForEachBackwards(Action<ValueT> act)
Parameters
System.Action<ValueT> act

ForEachBackwards(Action<ValueT>, Predicate<ValueT>)

Declaration
public void ForEachBackwards(Action<ValueT> act, Predicate<ValueT> stopcondition)
Parameters
System.Action<ValueT> act

System.Predicate<ValueT> stopcondition

FromList(IList<ValueT>)

Declaration
public static AvlTree<ValueT> FromList(IList<ValueT> sortedList)
Parameters
System.Collections.Generic.IList<ValueT> sortedList

Returns
AvlTree<ValueT>

FromList(IList<ValueT>, Int32, Int32)

Declaration
public static AvlTree<ValueT> FromList(IList<ValueT> sortedList, int lo, int hi)
Parameters
System.Collections.Generic.IList<ValueT> sortedList

System.Int32 lo

System.Int32 hi

Returns
AvlTree<ValueT>

FromList(IList<ValueT>, Int32, Int32, IComparer<ValueT>)

Declaration
public static AvlTree<ValueT> FromList(IList<ValueT> sortedList, int lo, int hi, IComparer<ValueT> comparer)
Parameters
System.Collections.Generic.IList<ValueT> sortedList

System.Int32 lo

System.Int32 hi

System.Collections.Generic.IComparer<ValueT> comparer

Returns
AvlTree<ValueT>

FromSequence(IEnumerable<ValueT>, Int64)

Declaration
public static AvlTree<ValueT> FromSequence(IEnumerable<ValueT> seq, long len)
Parameters
System.Collections.Generic.IEnumerable<ValueT> seq

System.Int64 len

Returns
AvlTree<ValueT>

FromSequence(AvlTree<ValueT>)

Declaration
public static AvlTree<ValueT> FromSequence(AvlTree<ValueT> avl)
Parameters
AvlTree<ValueT> avl

Returns
AvlTree<ValueT>

FromSequence(AvlTree<ValueT>, Int32, Int32)

Declaration
public static AvlTree<ValueT> FromSequence(AvlTree<ValueT> avl, int lo, int hi)
Parameters
AvlTree<ValueT> avl

System.Int32 lo

System.Int32 hi

Returns
AvlTree<ValueT>

GetAvlEnumerator()

Declaration
public IAvlEnumerator<ValueT> GetAvlEnumerator()
Returns
IAvlEnumerator<ValueT>

GetBackwardEnumerator()

Declaration
public IEnumerator<ValueT> GetBackwardEnumerator()
Returns
System.Collections.Generic.IEnumerator<ValueT>

GetDelta(AvlTreeNode<ValueT>)

Declaration
public static int GetDelta(AvlTreeNode<ValueT> a)
Parameters
AvlTreeNode<ValueT> a

Returns
System.Int32

GetEnumerator()

Declaration
public IEnumerator<ValueT> GetEnumerator()
Returns
System.Collections.Generic.IEnumerator<ValueT>

GetForwardEnumerator()

Declaration
public IEnumerator<ValueT> GetForwardEnumerator()
Returns
System.Collections.Generic.IEnumerator<ValueT>

GetForwardEnumerator(Int32, Int32)

Declaration
public IEnumerator<ValueT> GetForwardEnumerator(int lo, int hi)
Parameters
System.Int32 lo

System.Int32 hi

Returns
System.Collections.Generic.IEnumerator<ValueT>

Index(ValueT)

Declaration
public int Index(ValueT value)
Parameters
ValueT value

Returns
System.Int32

Index(ValueT, Int32)

Declaration
public int Index(ValueT value, int lo)
Parameters
ValueT value

System.Int32 lo

Returns
System.Int32

Index(ValueT, Int32, Int32)

Declaration
public int Index(ValueT value, int lo, int hi)
Parameters
ValueT value

System.Int32 lo

System.Int32 hi

Returns
System.Int32

IndexOf(ValueT)

Determines the index of a specific item in the System.Collections.Generic.IList<T>.

Declaration
public int IndexOf(ValueT item)
Parameters
ValueT item

The object to locate in the System.Collections.Generic.IList<T>.
Returns
System.Int32

The index of item if found in the list; otherwise, -1.
Implements
System.Collections.Generic.IList<T>.IndexOf(T)

Insert(ValueT, Boolean, Boolean)

Declaration
public void Insert(ValueT value, bool duplicateallowed, bool overwrite)
Parameters
ValueT value

System.Boolean duplicateallowed

System.Boolean overwrite

Insert(Int32, ValueT)

Declaration
public void Insert(int index, ValueT value)
Parameters
System.Int32 index

ValueT value

Implements
System.Collections.Generic.IList<T>.Insert(System.Int32, T)

InsertFirst(ValueT)

Declaration
public void InsertFirst(ValueT value)
Parameters
ValueT value

InsertLast(ValueT)

Declaration
public void InsertLast(ValueT value)
Parameters
ValueT value

InsertUnique(ValueT)

Declaration
public void InsertUnique(ValueT value)
Parameters
ValueT value

InsertUnique(ValueT, Boolean)

Declaration
public void InsertUnique(ValueT value, bool overwrite)
Parameters
ValueT value

System.Boolean overwrite

InsertWithDuplicates(ValueT)

Inserts the with duplicates.

Declaration
public void InsertWithDuplicates(ValueT value)
Parameters
ValueT value

The value.

LastIndex(ValueT)

Declaration
public int LastIndex(ValueT value)
Parameters
ValueT value

Returns
System.Int32

LTrim(Int32)

Declaration
public ValueT LTrim(int index)
Parameters
System.Int32 index

Returns
ValueT

MkEmpty()

Declaration
public void MkEmpty()

Remove(ValueT)

Declaration
public bool Remove(ValueT item)
Parameters
ValueT item

Returns
System.Boolean

Implements
System.Collections.Generic.ICollection<T>.Remove(T)

RemoveAt(Int32)

Declaration
public void RemoveAt(int index)
Parameters
System.Int32 index

Implements
System.Collections.Generic.IList<T>.RemoveAt(System.Int32)
System.Collections.IList.RemoveAt(System.Int32)

Replace(Int32, ValueT)

Declaration
public ValueT Replace(int index, ValueT newValue)
Parameters
System.Int32 index

ValueT newValue

Returns
ValueT

ReplaceFirst(ValueT)

Declaration
public ValueT ReplaceFirst(ValueT newValue)
Parameters
ValueT newValue

Returns
ValueT

ReplaceLast(ValueT)

Declaration
public ValueT ReplaceLast(ValueT newValue)
Parameters
ValueT newValue

Returns
ValueT

Repr()

Declaration
public string Repr()
Returns
System.String

RTrim(Int32)

Declaration
public ValueT RTrim(int index)
Parameters
System.Int32 index

Returns
ValueT

Slice(Int32, Int32)

Declaration
public AvlTree<ValueT> Slice(int lo, int hi)
Parameters
System.Int32 lo

System.Int32 hi

Returns
AvlTree<ValueT>

Span(ValueT, ValueT, out Int32, out Int32)

Declaration
public void Span(ValueT loValue, ValueT hiValue, out int loIndex, out int hiIndex)
Parameters
ValueT loValue

ValueT hiValue

System.Int32 loIndex

System.Int32 hiIndex

Span(ValueT, out Int32, out Int32)

Declaration
public void Span(ValueT value, out int loIndex, out int hiIndex)
Parameters
ValueT value

System.Int32 loIndex

System.Int32 hiIndex

Split(ValueT, out AvlTree<ValueT>, out AvlTree<ValueT>)

Declaration
public ValueT Split(ValueT value, out AvlTree<ValueT> avl0, out AvlTree<ValueT> avl1)
Parameters
ValueT value

AvlTree<ValueT> avl0

AvlTree<ValueT> avl1

Returns
ValueT

SplitAt(Int32, out AvlTree<ValueT>, out AvlTree<ValueT>)

Declaration
public ValueT SplitAt(int index, out AvlTree<ValueT> avl0, out AvlTree<ValueT> avl1)
Parameters
System.Int32 index

AvlTree<ValueT> avl0

AvlTree<ValueT> avl1

Returns
ValueT

ToString()

Declaration
public override string ToString()
Returns
System.String

Overrides
System.Object.ToString()

Explicit Interface Implementations

IEnumerable<ValueT>.GetEnumerator()

Declaration
IEnumerator<ValueT> IEnumerable<ValueT>.GetEnumerator()
Returns
System.Collections.Generic.IEnumerator<ValueT>

Implements
System.Collections.Generic.IEnumerable<T>.GetEnumerator()

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
System.Collections.IEnumerator

Implements
System.Collections.IEnumerable.GetEnumerator()

IList.Add(Object)

Declaration
int IList.Add(object value)
Parameters
System.Object value

Returns
System.Int32

Implements
System.Collections.IList.Add(System.Object)

IList.Contains(Object)

Declaration
bool IList.Contains(object value)
Parameters
System.Object value

Returns
System.Boolean

Implements
System.Collections.IList.Contains(System.Object)

IList.get_Item(Int32)

Declaration
object IList.get_Item(int index)
Parameters
System.Int32 index

Returns
System.Object

Implements
System.Collections.IList.get_Item(System.Int32)

IList.IndexOf(Object)

Declaration
int IList.IndexOf(object value)
Parameters
System.Object value

Returns
System.Int32

Implements
System.Collections.IList.IndexOf(System.Object)

IList.Insert(Int32, Object)

Declaration
void IList.Insert(int index, object value)
Parameters
System.Int32 index

System.Object value

Implements
System.Collections.IList.Insert(System.Int32, System.Object)

IList.IsFixedSize

Declaration
bool IList.IsFixedSize { get; }
Returns
System.Boolean

Implements
System.Collections.IList.IsFixedSize

IList.Item[Int32]

Declaration
object IList.this[] { get; set; }
Parameters
System.Int32 index

Returns
System.Object

Implements
System.Collections.IList.Item[System.Int32]

IList.Remove(Object)

Declaration
void IList.Remove(object value)
Parameters
System.Object value

Implements
System.Collections.IList.Remove(System.Object)

IList.set_Item(Int32, Object)

Declaration
void IList.set_Item(int index, object value)
Parameters
System.Int32 index

System.Object value

Implements
System.Collections.IList.set_Item(System.Int32, System.Object)

Extension Methods