Class BinaryTree<T, TU>
The BinaryTree class are used for indexing values to enhance the speed of queries
Inheritance
System.Object
BinaryTree<T, TU>
Namespace: Mapsui.Desktop.Shapefile.Indexing
Assembly: Mapsui.Desktop.dll
Syntax
public class BinaryTree<T, TU> : object where T : IComparable<T>
Type Parameters
Name | Description |
---|---|
T | Value type to be indexed |
TU | Value ID type |
Constructors
| Improve this Doc View SourceBinaryTree()
Initializes a new instance of the generic binary tree.
Declaration
public BinaryTree()
Properties
| Improve this Doc View SourceInOrder
Gets an enumerator for all the values in the tree in ascending order
Declaration
public IEnumerable<BinaryTree<T, TU>.ItemValue> InOrder { get; }
Property Value
Type | Description |
---|---|
IEnumerable<BinaryTree.ItemValue<>> |
Methods
| Improve this Doc View SourceAdd(BinaryTree<T, TU>.ItemValue)
Inserts a value into the tree
Declaration
public void Add(BinaryTree<T, TU>.ItemValue item)
Parameters
Type | Name | Description |
---|---|---|
BinaryTree.ItemValue<> | item |
Add(BinaryTree<T, TU>.ItemValue[])
Inserts a value into the tree
Declaration
public void Add(params BinaryTree<T, TU>.ItemValue[] items)
Parameters
Type | Name | Description |
---|---|---|
BinaryTree.ItemValue<>[] | items |
Between(T, T)
Gets and enumerator for the values between min and max in ascending order
Declaration
public IEnumerable<BinaryTree<T, TU>.ItemValue> Between(T min, T max)
Parameters
Type | Name | Description |
---|---|---|
T | min | |
T | max |
Returns
Type | Description |
---|---|
IEnumerable<BinaryTree.ItemValue<>> | Enumerator |
Find(T)
Enumerates all objects with the specified value
Declaration
public IEnumerable<BinaryTree<T, TU>.ItemValue> Find(T value)
Parameters
Type | Name | Description |
---|---|---|
T | value | Value to search for |
Returns
Type | Description |
---|---|
IEnumerable<BinaryTree.ItemValue<>> | Enumerator |
StartsWith(String)
Enumerates the objects whose string-representation starts with 'str'
Declaration
public IEnumerable<BinaryTree<T, TU>.ItemValue> StartsWith(string str)
Parameters
Type | Name | Description |
---|---|---|
System.String | str |
Returns
Type | Description |
---|---|
IEnumerable<BinaryTree.ItemValue<>> | Enumerator |
TraceTree()
This is the classic computer science binary tree iteration
Declaration
public void TraceTree()