Nesta aula 318 vamos aprender uma nova estrutura de dados. Já aprendemos aqui no curso a Árvore Binária e a Árvore AVL (Árvore Binária de Busca Balanceada). Hoje vamos aprender como funciona a Árvore 2-3-4 que inclusive é utilizada como introdução para as árvores B e Rubro Negra.
Diferente da árvore binária, a Árvore 2-3-4 possui um nó com três campos de informação e quatro ponteiros (quatro subárvores), o que eleva bastante o grau de complexidade das operações, especialmente para a remoção de chaves.
Árvore Binária de Busca: • Árvore Binária de Busca
Árvore AVL: • Árvores Balanceadas
Blog wagnergaspar.com/
Негізгі бет Curso de Programação C | Estrutura de dados Árvore 2-3-4 (2-3-4 Tree) | aula 318
Пікірлер: 22