Artigo FINAL Arvore 2 3

´
Estrutura de Dados II: Arvore
2-3
Henrique Rodrigues Firmino
26 de Janeiro de 2015
Resumo
Em resposta ao avan¸co da tecnologia cada vez mais veloz e inteligente, as informa¸co
˜es s˜ ao armazenadas e buscadas de forma eficiente. Na computa¸ca ˜o, a mat´eria que estuda a manipula¸ca
˜o e aprimoramento das informa¸co ˜es ´e estrutura de dados, sendo assim, este artigo faz parte desta disciplina, e tem como objetivo mostrar a aplica¸ca
˜o da a
´rvore 2-3 e a estrutura deste recurso que ´e amplamente utilizado por programadores e sistemas de banco de dados, visando um melhor acesso a informa¸ca
˜o.
Tamb´em, este artigo busca detalhar o passo a passo do desenvolvimento das opera¸co
˜es fundamentais da estrutura de arvore 2-3, al´em de justificar a vantagem da aplica¸c˜ ao desta arvore comparado as demais estrutura de dados atualmente existentes.

1

Introdu¸ c˜ ao

A tecnologia est´ a cada vez mais presente na vida das pessoas. No trabalho e em casa, os computadores j´ a foram batizados de janelas para o mundo por facilitar o acesso ` a informa¸c˜ ao e ampliar as possibilidades de comunica¸c˜ao (Revista Abril,
2015). Em resposta ao avan¸co da tecnologia cada vez mais veloz e inteligente, as informa¸c˜ oes s˜ ao armazenadas e buscadas de forma eficiente. Na computa¸c˜ao, a materia que estuda a manipula¸c˜ao e aprimoramento das informa¸c˜oes ´e estrutura de dados, sendo assim, este artigo faz parte desta disciplina, e tem como objetivo mostrar a aplica¸c˜ ao da ´ arvore 2-3 e a estrutura deste recurso que ´e amplamente utilizado por programadores e sistemas de banco de dados visando uma melhor acesso a informa¸c˜ ao. Uma ´ arvore 2-3 faz parte da fam´ılia de ´arvores conhecida na computa¸c˜ao, sendo ela similar em alguns aspectos com a ´arvore bin´aria e com a ´arvore B.
A´
arvore 2-3 tem grandes aplica¸c˜oes com banco de dados, devido sua eficiˆencia de busca em tempo logaritimo, por´em, a ´arvore 2-3 faz parte da sub-´arvore existente da ´ arvore B, sendo esta tamb´em