fibonacci heap
-
asimtotik olarak en hizli priority queue idir kendileri.
implementasyonu cok killidir ve pratikte cok hizli calismaz cunku cok fazla pointer tutar ve dolayisiyla cok cache miss yapar o pointerlari gezerken.
http://en.wikipedia.org/wiki/fibonacci_heap
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap