Class BpTree<T>

A B+ tree implementation.

Inheritance
Object
BpTree<T>
Implements
Inherited Members
Namespace: Advanced.Algorithms.DataStructures
Assembly: Advanced.Algorithms.dll
Syntax
public class BpTree<T> : IEnumerable<T>, IEnumerable where T : IComparable
Type Parameters
Name Description
T

Constructors

| Improve this Doc View Source

BpTree(Int32)

Declaration
public BpTree(int maxKeysPerNode = 3)
Parameters
Type Name Description
Int32 maxKeysPerNode

Properties

| Improve this Doc View Source

Count

Declaration
public int Count { get; }
Property Value
Type Description
Int32
| Improve this Doc View Source

Max

Time complexity: O(1).

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

Min

Time complexity: O(1).

Declaration
public T Min { get; }
Property Value
Type Description
T

Methods

| Improve this Doc View Source

AsEnumerableDesc()

Descending enumerable.

Declaration
public IEnumerable<T> AsEnumerableDesc()
Returns
Type Description
IEnumerable<T>
| Improve this Doc View Source

Delete(T)

Time complexity: O(log(n)).

Declaration
public void Delete(T value)
Parameters
Type Name Description
T value
| Improve this Doc View Source

GetEnumerator()

Declaration
public IEnumerator<T> GetEnumerator()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

GetEnumeratorDesc()

Declaration
public IEnumerator<T> GetEnumeratorDesc()
Returns
Type Description
IEnumerator<T>
| Improve this Doc View Source

HasItem(T)

Time complexity: O(log(n)).

Declaration
public bool HasItem(T value)
Parameters
Type Name Description
T value
Returns
Type Description
Boolean
| Improve this Doc View Source

Insert(T)

Time complexity: O(log(n)).

Declaration
public void Insert(T newValue)
Parameters
Type Name Description
T newValue

Explicit Interface Implementations

| Improve this Doc View Source

IEnumerable.GetEnumerator()

Declaration
IEnumerator IEnumerable.GetEnumerator()
Returns
Type Description
IEnumerator

Implements