Interface IBinarySearchTree<T>

Namespace

AlgorithmsSW.SearchTrees

Assembly

AlgorithmsSW.dll

public interface IBinarySearchTree<T>

Type Parameters

T

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Properties

Count

int Count { get; }

Property Value

int

IsEmpty

bool IsEmpty { get; }

Property Value

bool

NodesInOrder

IEnumerable<INode<T>> NodesInOrder { get; }

Property Value

IEnumerable<INode<T>>

NodesLevelOrder

IEnumerable<INode<T>> NodesLevelOrder { get; }

Property Value

IEnumerable<INode<T>>

NodesPostOrder

IEnumerable<INode<T>> NodesPostOrder { get; }

Property Value

IEnumerable<INode<T>>

NodesPreOrder

IEnumerable<INode<T>> NodesPreOrder { get; }

Property Value

IEnumerable<INode<T>>

Root

INode<T>? Root { get; }

Property Value

INode<T>

Methods

Add(T)

void Add(T item)

Parameters

item T

CountNodesSmallerThan(T)

int CountNodesSmallerThan(T item)

Parameters

item T

Returns

int

GetMaxNode()

INode<T> GetMaxNode()

Returns

INode<T>

GetMinNode()

INode<T> GetMinNode()

Returns

INode<T>

Height()

int Height()

Returns

int

LargestKeyLessThanOrEqualTo(T)

INode<T>? LargestKeyLessThanOrEqualTo(T key)

Parameters

key T

Returns

INode<T>

Range(T, T)

IEnumerable<INode<T>> Range(T start, T end)

Parameters

start T

end T

Returns

IEnumerable<INode<T>>

Remove(T)

void Remove(T item)

Parameters

item T

RemoveMaxNode()

INode<T> RemoveMaxNode()

Returns

INode<T>

RemoveMinNode()

INode<T> RemoveMinNode()

Returns

INode<T>

SmallestKeyGreaterThanOrEqualTo(T)

INode<T>? SmallestKeyGreaterThanOrEqualTo(T key)

Parameters

key T

Returns

INode<T>

TryFindNode(T, out INode<T>)

bool TryFindNode(T item, out INode<T> node)

Parameters

item T

node INode<T>

Returns

bool