Class BTree<TKey, TValue>.Node

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

Constructors

| Improve this Doc View Source

Node(ILocker)

Declaration
public Node(ILocker locker)
Parameters
Type Name Description
ILocker locker
| Improve this Doc View Source

Node(ILocker, int)

Declaration
public Node(ILocker locker, int nodeSize)
Parameters
Type Name Description
ILocker locker
int nodeSize
| Improve this Doc View Source

Node(ILocker, int, TKey[], Node[])

Declaration
public Node(ILocker locker, int length, TKey[] keys, BTree<TKey, TValue>.Node[] children)
Parameters
Type Name Description
ILocker locker
int length
TKey[] keys
Node[] children

Fields

| Improve this Doc View Source

Children

Declaration
public BTree<TKey, TValue>.Node[] Children
Field Value
Type Description
Node[]
| Improve this Doc View Source

Keys

Declaration
public TKey[] Keys
Field Value
Type Description
TKey[]
| Improve this Doc View Source

Length

Declaration
public int Length
Field Value
Type Description
int

Properties

| Improve this Doc View Source

IsFull

Declaration
public bool IsFull { get; }
Property Value
Type Description
bool

Methods

| Improve this Doc View Source

CloneWithNoLock()

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

InsertKeyAndChild(int, in TKey, Node, Node)

Declaration
public void InsertKeyAndChild(int position, in TKey key, BTree<TKey, TValue>.Node left, BTree<TKey, TValue>.Node right)
Parameters
Type Name Description
int position
TKey key
BTree<TKey, TValue>.Node left
BTree<TKey, TValue>.Node right
| Improve this Doc View Source

ReadLock()

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

ReadUnlock()

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

Split(int, int, ILocker, ILocker)

Declaration
public (BTree<TKey, TValue>.Node left, BTree<TKey, TValue>.Node right) Split(int middle, int nodeSize, ILocker locker1, ILocker locker2)
Parameters
Type Name Description
int middle
int nodeSize
ILocker locker1
ILocker locker2
Returns
Type Description
(BTree<TKey, TValue>.Node left, BTree<TKey, TValue>.Node right)
| Improve this Doc View Source

TryEnterWriteLock(int)

Declaration
public bool TryEnterWriteLock(int millisecondsTimeout)
Parameters
Type Name Description
int millisecondsTimeout
Returns
Type Description
bool
| Improve this Doc View Source

TryGetPosition(IRefComparer<TKey>, in TKey, out int)

Declaration
public bool TryGetPosition(IRefComparer<TKey> comparer, in TKey key, out int position)
Parameters
Type Name Description
IRefComparer<TKey> comparer
TKey key
int position
Returns
Type Description
bool
| Improve this Doc View Source

Validate(IRefComparer<TKey>)

Declaration
public void Validate(IRefComparer<TKey> comparer)
Parameters
Type Name Description
IRefComparer<TKey> comparer
| Improve this Doc View Source

WriteLock()

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

WriteUnlock()

Declaration
public void WriteUnlock()