Topic
soft heap.
variant on the simple heap data structure that has constant amortized time for 5 types of operations
The journal
Open the journal →The conversation starts in the journal — be the first to post.
About soft heap
In computer science, a soft heap is a variant on the simple heap data structure that has constant amortized time complexity for 5 types of operations. This is achieved by carefully "corrupting" (increasing) the keys of at most a constant fraction of values in the heap.
Everything about soft heap →