BST autobalanceada que mantém diferença de alturas ≤ 1.

Comprimento do maior caminho da raiz até uma folha.

Nó sem filhos.

é o número de filhos de um nó

Visita esquerda, nó, direita (em BST produz ordem crescente).

Visita a sub-árvore esquerda, depois a raiz, e finalmente a sub-árvore direita.

Visita a raiz, depois a sub-árvore da esquerda e depois direita.

Visita a sub-árvore da esquerda, depois da direita e por último imprime a raiz.

é o número de ancestrais de um nó

Nó superior sem pai; ponto de entrada da árvore.

é uma árvore binária de busca balanceada, ou seja, uma árvore balanceada são as árvores que minimizam o número de comparações efetuadas no pior caso para uma busca com chaves de probabilidades de ocorrências idênticas

Árvore balanceada usada em índices de banco e sistemas de arquivos.

Cada nó tem no máximo dois filhos (esquerdo e direito).

Para cada nó, esquerda < nó < direita.

uma estrutura de dados caracterizada por: Ou não tem elemento algum. Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita

é um tipo de árvore binária de busca balanceada, uma estrutura de dados usada em ciência da computação, tipicamente para implementar vetores associativos