Implements: IBinarySearchTree<T>
Represents a node-based, self-balancing IBinarySearchTree enhanced to implement an efficient indexer.
AVLTree() Initializes a new instance of AVLTree that is empty.
AVLTree(IEnumerable<T> collection) Initializes a new instance of AVLTree that contains every item from the input collection.
AVLTree(IComparer<T> comparer) Initializes a new instance of AVLTree that is empty and uses the specified IComparer.
int Count Gets the number of elements stored in the AVLTree. Complexity: O(1)
T Min Gets the minimum value element stored in the AVLTree. Complexity: O(LogN)
T Max Gets the maximum value element stored in the AVLTree. Complexity: O(LogN)
T this[int index] Gets the element at the specified index. Complexity: O(LogN)
int Insert(T value) Inserts an element into the AVLTree and returns its index. Complexity: O(LogN)
bool Find(T value) Determines whether the AVLTree contains a specific value. Complexity: O(LogN)
bool Remove(T value) Removes one occurrence of a specific element from the AVLTree. Complexity: O(LogN)
T[] InOrderTraverse() Returns the list of the elements stored in the AVLTree in-order. Complexity: O(N)
T[] PreOrderTraverse() Returns the list of the elements stored in the AVLTree pre-order. Complexity: O(N)
T[] PostOrderTraverse() Returns the list of the elements stored in the AVLTree post-order. Complexity: O(N)