F-heaps support arbitrary deletion from an n-item heap in qlogn) amortized time and all other standard heap operations in o( 1) amortized time.
If you want to change selection, open document below and click on "Move attachment"
pdf
owner:
wuerges - (no access) - fredman1987.pdf, p1
Summary
| status | not read | | reprioritisations | |
|---|
| last reprioritisation on | | | suggested re-reading day | |
|---|
| started reading on | | | finished reading on | |
|---|
Details