New to Telerik UI for WPFStart a free 30-day trial

Describes data structures used for searching.

Definition

Namespace:Telerik.Windows.Diagrams.Core

Assembly:Telerik.Windows.Diagrams.Core.dll

Type Parameters:

T

The data type.

Syntax:

C#
public interface ISearchTree<T> : ICollection<T>, IEnumerable<T>, IEnumerable

Derived Classes: BinarySearchTreeBase<T>RedBlackTree<T>RedBlackTree<TKey, TValue>

Inherited Members ICollection<T>.Add(T)ICollection<T>.Clear()ICollection<T>.Contains(T)ICollection<T>.CopyTo(T[], int)ICollection<T>.Remove(T)ICollection<T>.CountICollection<T>.IsReadOnlyIEnumerable<T>.GetEnumerator()...

Properties

Gets the maximal item in the tree.

C#
T Maximum { get; }
Property Value:

The maximum item in the tree.

Gets the smallest item in the tree.

C#
T Minimum { get; }
Property Value:

The smallest item in the tree.

Exceptions:

InvalidOperationException

The ISearchTree<T> is empty.

Methods

Performs a depth first traversal on the search tree.

C#
void DepthFirstTraversal(IVisitor<T> visitor)
Parameters:visitorIVisitor<T>

The visitor to use.

Exceptions:

ArgumentNullException

visitor is a null reference (Nothing in Visual Basic).

Returns an enumerator that iterates through the collection.

C#
IEnumerator<T> GetOrderedEnumerator()
Returns:

IEnumerator<T>

A IEnumerator<T> that can be used to iterate through the collection.