AvlTree (gb.data)

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.

Esta classe é criável.

Esta classe funciona como um array ler / escrever.

Esta classe é enumerável com FOR EACH palavras chaves.

Propriedades
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.

Métodos
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