Início » Posts etiquetados como 'árvore binária'

Arquivo da tag: árvore binária

[ED] Aula 111 – Remoção na Árvore Rubro-Negra – LLRB

Boa tarde pessoal,

Chegamos a última aula sobre árvore rubro-negra. Hoje iremos ver como funciona a remoção de um nó da árvore, uma tarefa similar a remoção na árvore AVL. Primeiramente, temos que percorrer um conjunto de nós da árvore até chegar ao nó que será removido (isso se ele existir), o qual pode ser um nó folha ou um nó interno (que pode ser a raiz), com um ou dois filhos. Se este for um nó interno, é preciso reorganizar a árvore para que ela continue sendo uma árvore binária de busca. Além disso, precisamos verificar se a árvore é vazia (neste caso, a remoção não é possível) e se a remoção desse nó não gera uma árvore vazia.

Até semana que vem!

[ED] Aula 110 – Inserção na Árvore Rubro-Negra – LLRB

Olá a todos,

Na aula de hoje iremos ver como funciona a inserção de um nó na árvore rubro-negra. Esta é uma tarefa similar a inserção na árvore AVL. Primeiramente, temos que percorrer um conjunto de nós da árvore até chegar ao nó folha que irá se tornar o pai do novo nó, alocar memória para este nó e copiar os dados inseridos para dentro dele. Uma vez inserido o nó, devemos voltar pelo caminho percorrido e verificar se ocorreu a violação de alguma das propriedades da árvore e, se necessário, aplicar uma das rotações ou mudança de cores para restabelecer o balanceamento da árvore.

Até semana que vem.

%d blogueiros gostam disto: