4
Gerçekten bir Fibonacci-Yığını etkili bir şekilde uygulayan var mı?
Herhangi biriniz hiç Fibonacci-Heap uyguladınız mı? Birkaç yıl önce yaptım, ancak dizi tabanlı BinHeaps kullanmaktan daha yavaş birkaç büyüklük emriydi. O zamanlar bunu araştırmanın iddia ettiği kadar iyi olmadığı konusunda değerli bir ders olarak düşündüm. Bununla birlikte, birçok araştırma makalesi, bir Fibonacci-Heap kullanmaya dayanan algoritmalarının çalışma sürelerini iddia etmektedir. Hiç …