Browsing Department of Informatics by Author "Berg, Marie Natland"
Now showing items 1-1 of 1
-
An Algorithm for k-insertion into a Binary Heap
Berg, Marie Natland (Master thesis, 2023-06-01)In this thesis, we present an algorithm for k-insertion into a binary heap running in worst-case time O(k+log(k)·log(n+k)), improving the standard k-insertion algorithm for binary heaps in terms of worst-case running time. ...