Class BTree<TKey, TValue>.NodeIterator

Inheritance
object
BTree<TKey, TValue>.NodeIterator
Inherited Members
Namespace: Tenray.ZoneTree.Collections.BTree
Assembly: ZoneTree.dll
Syntax
public sealed class BTree<TKey, TValue>.NodeIterator

Constructors

| Improve this Doc View Source

NodeIterator(BTree<TKey, TValue>, LeafNode, TKey[], TValue[], long[])

Declaration
public NodeIterator(BTree<TKey, TValue> tree, BTree<TKey, TValue>.LeafNode leafNode, TKey[] keys, TValue[] values, long[] opIndexes = null)
Parameters
Type Name Description
BTree<TKey, TValue> tree
BTree<TKey, TValue>.LeafNode leafNode
TKey[] keys
TValue[] values
long[] opIndexes

Properties

| Improve this Doc View Source

CurrentKey

Declaration
public TKey CurrentKey { get; }
Property Value
Type Description
TKey
| Improve this Doc View Source

CurrentValue

Declaration
public TValue CurrentValue { get; }
Property Value
Type Description
TValue
| Improve this Doc View Source

HasCurrent

Declaration
public bool HasCurrent { get; }
Property Value
Type Description
bool
| Improve this Doc View Source

Keys

Declaration
public TKey[] Keys { get; }
Property Value
Type Description
TKey[]
| Improve this Doc View Source

Node

Declaration
public BTree<TKey, TValue>.LeafNode Node { get; }
Property Value
Type Description
BTree<TKey, TValue>.LeafNode
| Improve this Doc View Source

OpIndexes

Declaration
public long[] OpIndexes { get; }
Property Value
Type Description
long[]
| Improve this Doc View Source

Values

Declaration
public TValue[] Values { get; }
Property Value
Type Description
TValue[]

Methods

| Improve this Doc View Source

GetFirstGreaterOrEqualPosition(IRefComparer<TKey>, in TKey)

Finds the position of element that is greater or equal than key.

Declaration
public int GetFirstGreaterOrEqualPosition(IRefComparer<TKey> comparer, in TKey key)
Parameters
Type Name Description
IRefComparer<TKey> comparer

The key comparer
TKey key

The key
Returns
Type Description
int

The length of the segment or a valid position
| Improve this Doc View Source

GetLastSmallerOrEqualPosition(IRefComparer<TKey>, in TKey)

Finds the position of element that is smaller or equal than key.

Declaration
public int GetLastSmallerOrEqualPosition(IRefComparer<TKey> comparer, in TKey key)
Parameters
Type Name Description
IRefComparer<TKey> comparer

The key comparer
TKey key

The key
Returns
Type Description
int

-1 or a valid position
| Improve this Doc View Source

GetNextNodeIterator()

Declaration
public BTree<TKey, TValue>.NodeIterator GetNextNodeIterator()
Returns
Type Description
BTree<TKey, TValue>.NodeIterator
| Improve this Doc View Source

GetPreviousNodeIterator()

Declaration
public BTree<TKey, TValue>.NodeIterator GetPreviousNodeIterator()
Returns
Type Description
BTree<TKey, TValue>.NodeIterator
| Improve this Doc View Source

HasNext()

Declaration
public bool HasNext()
Returns
Type Description
bool
| Improve this Doc View Source

HasPrevious()

Declaration
public bool HasPrevious()
Returns
Type Description
bool
| Improve this Doc View Source

Next()

Declaration
public bool Next()
Returns
Type Description
bool
| Improve this Doc View Source

Previous()

Declaration
public bool Previous()
Returns
Type Description
bool
| Improve this Doc View Source

SeekBegin()

Declaration
public void SeekBegin()
| Improve this Doc View Source

SeekEnd()

Declaration
public void SeekEnd()
| Improve this Doc View Source

SeekFirstKeyGreaterOrEqual(IRefComparer<TKey>, in TKey)

Declaration
public BTree<TKey, TValue>.NodeIterator SeekFirstKeyGreaterOrEqual(IRefComparer<TKey> comparer, in TKey key)
Parameters
Type Name Description
IRefComparer<TKey> comparer
TKey key
Returns
Type Description
BTree<TKey, TValue>.NodeIterator
| Improve this Doc View Source

SeekLastKeySmallerOrEqual(IRefComparer<TKey>, in TKey)

Declaration
public BTree<TKey, TValue>.NodeIterator SeekLastKeySmallerOrEqual(IRefComparer<TKey> comparer, in TKey key)
Parameters
Type Name Description
IRefComparer<TKey> comparer
TKey key
Returns
Type Description
BTree<TKey, TValue>.NodeIterator