Heap sort adaptativo

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

O heap sort adaptativo é um algoritmo de ordenação que é semelhante ao heap sort, mas usa um árvore de busca binária aleatória para a estrutura da entrada de acordo com uma ordem preexistente. A árvore de busca binária aleatória é usada para selecionar os candidatos que são colocados no heap, de modo que o heap não precisa se manter a par de todos os elementos. O heap sort adaptativo é parte da família de algoritmos de ordenação adaptativos.

O primeiro heapsort adaptativo foi o Smoothsort de Dijkstra.

Ver também[editar | editar código-fonte]