Representação de árvores binárias completas como arrays
Uma otimização focada em localidade de referência de processadores
Palavras-chave:
árvores binárias, otimização de estruturas de dados, localidade de referênciaResumo
Este estudo apresenta experimento comparando performance de utilização de árvores binárias completas representadas nos formatos de estruturas com múltiplos ponteiros contra arrays. O objetivo principal é demonstrar os ganhos os quais podem ser obtidos quando da consideração do conceito de localidade de referência em processadores para otimizar-se acesso a dados.
