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.

members

here now

Everything about soft heap →

Live room · 1 here

Be the first in the room — members see you arrive.

Join the room

Facts from Wikidata (CC0).

soft heap

variant on the simple heap data structure that has constant amortized time for 5 types of operations

0members1here now

Ask Genius Site

Site Journal

Not who you're looking for? Others named soft heap: band

Feed Discussions About

Comments

Ask Genius by OpenServe:

Free account · your comment posts right after signup

About soft heap

members

here now

Everything about soft heap →

Live room · 1 here

Be the first in the room — members see you arrive.

Join the room

Facts from Wikidata (CC0).

Not who you're looking for? Others named soft heap: band