Class BinaryIndexedTree<K, V>

Inheritance
System.Object
BinaryIndexedTree<K, V>
SubnetTree<V>
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: Azos.Web.GeoLookup
Assembly: Azos.Web.dll
Syntax
public class BinaryIndexedTree<K, V>

    where K : IEnumerable<bool>
Type Parameters
Name Description
K
V

Constructors

BinaryIndexedTree(BinaryIndexedTree<K, V>.Node[], V[])

Declaration
public BinaryIndexedTree(BinaryIndexedTree<K, V>.Node[] nodes, V[] values)
Parameters
Type Name Description
BinaryIndexedTree.Node<>[] nodes
V[] values

Fields

Nodes

Declaration
public readonly BinaryIndexedTree<K, V>.Node[] Nodes
Field Value
Type Description
BinaryIndexedTree.Node<>[]

Values

Declaration
public readonly V[] Values
Field Value
Type Description
V[]

Properties

Item[K]

Declaration
public virtual V this[K key] { get; }
Parameters
Type Name Description
K key
Property Value
Type Description
V

Methods

Find(K, UInt32)

Declaration
protected V Find(K key, uint offset)
Parameters
Type Name Description
K key
System.UInt32 offset
Returns
Type Description
V

FindIndex(K, UInt32)

Declaration
protected int FindIndex(K key, uint offset)
Parameters
Type Name Description
K key
System.UInt32 offset
Returns
Type Description
System.Int32

FindOffset(K, ref UInt32)

Declaration
protected bool FindOffset(K key, ref uint offset)
Parameters
Type Name Description
K key
System.UInt32 offset
Returns
Type Description
System.Boolean

Extension Methods