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, IDisposableType 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
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()
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()
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 |
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)
