AVL tree é uma árvore binária de busca self-balancing. Isso significa que nós podemos garantir a inserção, remoção e recuperação de dados (log n) time, não importa os dados que você tem na árvore. A sua interface é semelhante à de um Collection.

This class is creatable.

This class acts like a read / write array.

This class is enumerable with the FOR EACH keyword.

Properties

Balance	Retorne o fator de equilíbrio do AvlTree. Que pode ser -1,0 ou 1.
Count	Retorna o número de elementos na árvore.
Height	Retorne a altura da árvore.
Key	Retorne a última chave utilizada. Isso pode ser nulo se o elemento foi removido.

Methods

Clear	Limpe a árvore, ou seja, remover todos os elementos. Esta maneira é mais rápida do que a remoção de todos os elementos, atribuindo a eles valores Null
Exist	Retorne se um elemento com a Key especificada existe.

Veja também

Wikipedia on AVL trees