Bir Fibonnaci Yığını aşağıdaki işlemleri destekler:
insert(key, data)
: veri yapısına yeni bir öğe eklerfind-min()
: öğeye minimum anahtarla bir işaretçi döndürürdelete-min()
: öğeyi minimum anahtarla kaldırırdelete(node)
: ile gösterilen öğeyi silernode
decrease-key(node)
: ile gösterilen elemanın anahtarını azaltırnode
Tüm silinmeyen işlemler (itfa edilmiş) süresidir ve silme işlemleri amortisman süresidir.
Ayrıca destek bir öncelik sırası herhangi uygulamaları vardır increase-key(node)
olarak (itfa edilmiş) zaman?
@ Raphael , minimum öğenin anahtarını şimdi en büyük anahtar olacak şekilde artırırsanız , süper sabit miktarda yeniden dengeleme yapmak zorunda olmadığınız hemen belli olmaz (en azından benim için).
—
Joe