Прилагодљиво хип сортирање

Прилагодљиво хип сортирање је алгоритам за сортирање који је сличан хип сортирању, али користи насумично бинарно дрво претраге да структуира улаз према било ком постојећем редоследу.Насумично бинарно дрво претраге се користи за избор кандидата који ће бити стављени у хип, тако да хип не мора да води рачуна о свим елементима.Прилагодљиво хип соритрање је део фамилије прилагодљивих алгоритама за сортирање. Прво прилагодљиво хип сортирање је било Дијкстрино глатко сортирање.

Види још

• Прилагодљиво сортирање

Спољашње везе

• Paul E. Black, adaptiveHeapSort .html Adaptive heap sort at the National Institute of Standards and Technology, Dictionary of Algorithms and Data Structures.