2020
DOI: 10.47236/2594-7036.2020.v4.i3.124-131p
|View full text |Cite
|
Sign up to set email alerts
|

Uma comparação do cálculo da mediana de inteiros contidos em árvores AVL e Rubro-Negras

Abstract: <p>Este trabalho apresenta uma abordagem para calcular a mediana das chaves, após a sua inserção em estruturas de dados do tipo árvores AVL e árvores Rubro-Negras. Por meio da linguagem C, realizam-se inserções de chaves nas duas árvores, com o número de nós variando entre 10 e 2.000.000. Além de realizar o cálculo da mediana das chaves contidas nas duas árvores, realizaram-se comparações da eficiência para obtenção das medianas através de análises das alturas e do número de rotações das árvores. A parti… Show more

Help me understand this report

This publication either has no citations yet, or we are still processing them

Set email alert for when this publication receives citations?

See others like this or search for similar articles