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

Sort by

Content type

Latest soft heap news and discussion

Sort by

Content type

Nothing published yet

The conversation starts anyway — post the first discussion above.

soft heap across IJR

Ask Genius by OpenServe about soft heap Create in Studio Build a game

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

soft heap across IJR

Ask Genius by OpenServe about soft heap Create in Studio Build a game