Aplicativo Didático para a Árvore Binária Range Tree

Autores

  • Paulo Eustaquio Duarte Pinto Universidade do Estado do Rio de Janeiro
  • João Paulo Ribeiro Erthal Universidade do Estado do Rio de Janeiro
  • Thiago Gomes Carneiro Universidade do Estado do Rio de Janeiro
  • Guilherme L.A. Mota Universidade do Estado do Rio de Janeiro

DOI:

https://doi.org/10.12957/cadinf.2013.10075

Resumo

Este trabalho apresenta uma ferramenta de ensino dedicada às range trees multidimensionais, cuja aplicação mais importante é a busca por pontos. A ferramenta de e-learning ora apresentada foi desenvolvida em C++ a partir da IDE Qt e utilizando a biblioteca Graphiviz. Nos experimentos, a busca por pontos foi avaliada com uso de uma base de dados de municípios do Brasil. Os resultados corroboram a eficiência desta estrutura em buscas onde o conjunto de pontos é invariante. A aplicação desenvolvida  permite a busca em regiões com formas diversas. Os resultados podem ser vistos em termos do espaço bidimensional e em termos dos nós da estrutura.

DOI: 10.12957/cadinf.2013.10075

Biografia do Autor

Paulo Eustaquio Duarte Pinto, Universidade do Estado do Rio de Janeiro

IME/DICC

João Paulo Ribeiro Erthal, Universidade do Estado do Rio de Janeiro

IME/DICC

Thiago Gomes Carneiro, Universidade do Estado do Rio de Janeiro

IME/DICC

Guilherme L.A. Mota, Universidade do Estado do Rio de Janeiro

IME/DICC

Downloads

Publicado

2014-04-25

Como Citar

Pinto, P. E. D., Erthal, J. P. R., Carneiro, T. G., & Mota, G. L. (2014). Aplicativo Didático para a Árvore Binária Range Tree. Cadernos Do IME - Série Informática, 36, 7–20. https://doi.org/10.12957/cadinf.2013.10075

Edição

v. 36 (2013): Dezembro (publicado em Abril de 2014)

Seção

Artigos