BinarySearchTree

Implements: IBinarySearchTree<T>

Represents a node-based, non self-balancing IBinarySearchTree enhanced to implement an efficient indexer.

Constructors

BinarySearchTree() Initializes a new instance of BinarySearchTree that is empty.

BinarySearchTree(IEnumerable<T> collection) Initializes a new instance of BinarySearchTree that contains every item from the input collection.

BinarySearchTree(IComparer<T> comparer) Initializes a new instance of BinarySearchTree that is empty and uses the specified IComparer.

Properties

int Count Gets the number of elements stored in the BinarySearchTree. Complexity: O(1)

T Min Gets the minimum value element stored in the BinarySearchTree. Complexity: avg O(LogN), worst O(N)

T Max Gets the maximum value element stored in the BinarySearchTree. Complexity: avg O(LogN), worst O(N)

T this[int index] Gets the element at the specified index. Complexity: avg O(LogN), worst O(N)

Methods

int Insert(T value) Inserts an element into the BinarySearchTree and returns its index. Complexity: avg O(LogN), worst O(N)

bool Find(T value) Determines whether the BinarySearchTree contains a specific value. Complexity: avg O(LogN), worst O(N)

bool Remove(T value) Removes one occurrence of a specific element from the BinarySearchTree. Complexity: avg O(LogN), worst O(N)

T[] InOrderTraverse() Returns the list of the elements stored in the BinarySearchTree in-order. Complexity: O(N)

T[] PreOrderTraverse() Returns the list of the elements stored in the BinarySearchTree pre-order. Complexity: O(N)

T[] PostOrderTraverse() Returns the list of the elements stored in the BinarySearchTree post-order. Complexity: O(N)